NOIPday1T1简单建图跑bfs，vector会被卡空间，用前向星才能过。T2注意到原串是否确定不重要，因为无非是把每种可能的转移都多做一遍。把所有可能出现的回文串的一半插进AC自动机中，就可以转移了。CSPday1T3设\(nxt_i\)表示下一个与\(a_i\)值相同的位置到\(i\)的距