2019年8月4日
回文树板子
摘要： 大略： 回文树本质是一棵树，有两个根，奇根下面都是奇回文，偶根下面是偶回文，偶根$fail$指向奇根，到奇根一定适配。 1. 求串$S$前缀$0 i$内本质不同回文串的个数 2. 求串$S$内每一个本质不同回文串出现的次数 3. 求串$S$内回文串的个数（其实就是$1$和$2$结合起来） 4. 求以 阅读全文
posted @ 2019-08-04 15:58 KirinSB 阅读(187) 评论(0) 推荐(0) 编辑