![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
回文自动机
stormjing7
这个作者很懒,什么都没留下…
展开
-
回文自动机 PAM
回文自动机 PAM 总结。 例题 ACM-ICPC 2018 南京赛区网络预赛 I. Skr原创 2019-08-13 22:28:01 · 245 阅读 · 0 评论 -
The Preliminary Contest for ICPC Asia Xuzhou 2019 G. Colorful String(回文自动机)
The Preliminary Contest for ICPC Asia Xuzhou 2019 G. Colorful String 题意 给一个字符串,找回文子串中不同字母数量,最后相加。(回文子串可以相同) 分析 处理字符串回文子串,很显然回文自动机。 回文自动机 注意,回文树上每个节点代表的子串是本质不同的。但这个题要求子串可以相同,这就意味着要维护节点代表的子串的个数,等计算完子串后要...原创 2019-09-07 19:56:16 · 397 阅读 · 2 评论