回文自动机
关注
分享
扫一扫
stormjing7
这个作者很懒，什么都没留下…
展开
-
回文自动机 PAM
回文自动机 PAM 总结。例题 ACM-ICPC 2018 南京赛区网络预赛 I. Skr原创 2019-08-13 22:28:01 · 270 阅读 · 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 · 444 阅读 · 2 评论