摘要: 回顾了一下回文树 回文树可以统计一个字符串中本质不同的回文串的数量、长度、回文串的总数量等 反正以后遇到回文串的题直接上回文树就好了 "模板题" 这个题就直接在最后累计回文串个数的时候顺便统计存在值就行了,十分方便 在出这道题的时候回文树还没有提出,可以发现之前大家想做这道题得吃不少苦, 有了回文树 阅读全文
posted @ 2020-02-15 00:51 BakaCirno 阅读(124) 评论(0) 推荐(0) 编辑