摘要：
并不会后缀自动机 只能写点部分分 但是感觉好坑啊 前15 刚开始敲hash 然后 当然就wa死了 应该是数太多太容易重复了吧 trie树n^2logn应该可以水过去吧（打挂hash就没写） 发现叶子只有10个 那么把所有链都搞出来，求不同的子串 用后缀数组维护一下 所有串-height和 10^2* 阅读全文
摘要：
没有权限号就只能对拍了 我们令?代表的T值=0，然后设出这样一个式子 这样一来，只要T和S在j位置匹配，当且仅当Dj=0，然后我们将这个式子拆开，变成下面那样 思路大概就是这样 最后发现答案应该是在ans[lens2-1] ans[lens1-1]之间的 翻转字符用FFT优化是一种常见策略 代码： 阅读全文