随笔分类 -  数据结构—回文树

摘要:ps:针对 fail 链出的题,一个点的fail指向的节点一定是这个点的子串。 阅读全文
posted @ 2018-09-08 19:48 天之道,利而不害 阅读(167) 评论(0) 推荐(0) 编辑
摘要:题意:求这样一个回文串S,S = A + B 且 A, B都是回文串。问最长S 题解:建立两颗回文树,一个从前向后插,一个从后向前插,并记录每个位置得到的最长后缀后文。 ps:马拉车的做法待更 阅读全文
posted @ 2018-09-08 19:04 天之道,利而不害 阅读(209) 评论(0) 推荐(0) 编辑
摘要:ps:听说是回文树的模板题,就马上学了一波。理解了fail指针就行了。 建议看WWT的论文; 这两行代码坑我好久:(红色那句一定要放在最后)因为 tp == last 的时候,当前节点的fail指针可能指向自己。 const int N = 2000006;const int mod = 10000 阅读全文
posted @ 2018-09-08 17:26 天之道,利而不害 阅读(219) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示