競プロで実際に使う場面あるのか知らんけど興味ある http://math314.hateblo.jp/entry/2016/12/19/005919 http://adilet.org/blog/palindromic-tree/