随笔分类 - 数据结构—回文树
摘要:ps:针对 fail 链出的题,一个点的fail指向的节点一定是这个点的子串。
阅读全文
摘要:题意:求这样一个回文串S,S = A + B 且 A, B都是回文串。问最长S 题解:建立两颗回文树,一个从前向后插,一个从后向前插,并记录每个位置得到的最长后缀后文。 ps:马拉车的做法待更
阅读全文
摘要:ps:听说是回文树的模板题,就马上学了一波。理解了fail指针就行了。 建议看WWT的论文; 这两行代码坑我好久:(红色那句一定要放在最后)因为 tp == last 的时候,当前节点的fail指针可能指向自己。 const int N = 2000006;const int mod = 10000
阅读全文