2020年8月19日
回文树(回文自动机PAM)小结
摘要： 回文树学习博客：lwfcgz poursoul 边写边更新，大概会把回文树总结在一个博客里吧... 回文树的功能 假设我们有一个串S，S下标从0开始，则回文树能做到如下几点： 1.求串S前缀0~i内本质不同回文串的个数（两个串长度不同或者长度相同且至少有一个字符不同便是本质不同） 2.求串S内每一个 阅读全文
posted @ 2020-08-19 11:56 只能过样例嘤嘤嘤 阅读(171) 评论(0) 推荐(1) 编辑

……