入力として文字ストリームがあるとします。
文字列全体 を最初から
再処理せずに、新しい文字が追加されるたびに最も長い回文部分文字列を見つける最適な方法は何ですか?
新しい文字が入力されるたびに、以前に処理された文字列 に移動することは避けたいと思います。
使用できるツリー データ構造はあります
か。 1. 新しいキャラクターごとに最初から再構築しないこと。
2. 文字列が徐々に長くなるにつれて、ノードとリーフをシフトできる場所。
文字列用 (プレフィックス ツリー) と
文字列の反転用 (サフィックス ツリー) の 2 つのツリーを構築する場合はどうでしょうか。