20260806 6 141 31 研心TJ

flow T1,T-1,String T2,T-2,hdu T3,T2

flowT6感觉要考虑链覆盖，相当于每个点匹配一个后继，然后转化为二分图匹配，maxmatch=mincover所以转化为最小点覆盖，然后相当于在maxmatch到轮数的时候，ban掉一个点，使点覆盖+1,然后再前缀找到最小的位置，等一下

flowT9直接按图建模即可？

T-2是回文自动机的一个trick,根据弱周期定理(?)最长回文后缀分log段等差数列
可以根据那个优化DP,然后\(g_x\)表示x最后一次出现时，到slinkDP值，然后发现保证fail是对的，于是O(log)