摘要: URAL-1960.Palindromes and Super Abilities •题意 给你一个长度为 n 的字符串 s,下标从 1 开始; 输出 n 个数,第 i 个数表示 1~i 内有多少个本质不同的回文串; •题解 回文自动机入门题; 定义 ans[ i ] 表示 1~i 共有 $ans_ 阅读全文
posted @ 2019-07-30 21:07 HHHyacinth 阅读(172) 评论(0) 推荐(0) 编辑
摘要: •参考资料 [1]:Palindromic Tree——回文树【处理一类回文串问题的强力工具】 [2]:初学回文自动机 [3]:Manacher、回文自动机、学习笔记 •待参考资料 [1]:回文自动机原理与实现 [2]:回文自动机 [3]:回文串问题的克星 自学笔记 •回文自动机的功能描述(摘抄自参 阅读全文
posted @ 2019-07-30 12:02 HHHyacinth 阅读(96) 评论(0) 推荐(0) 编辑