2019年7月30日
回文自动机入门题
摘要： 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 阅读(181) 评论(0) 推荐(0)