摘要：传送门： [1]:BZOJ [2]:洛谷 •题意 求串 s 中出现的所有奇回文串，并按照长度由大到小排序； 输出前 k 个奇回文串的乘积 mod 19930726; 如果奇回文串的个数不足 k 个，输出 -1； •题解 将串 s 跑一边回文自动机； 将求解出的 len,cnt 数组存入一个结构体中并 阅读全文

摘要：URAL-1960.Palindromes and Super Abilities •题意 给你一个长度为 n 的字符串 s，下标从 1 开始； 输出 n 个数，第 i 个数表示 1~i 内有多少个本质不同的回文串； •题解 回文自动机入门题； 定义 ans[ i ] 表示 1~i 共有 $ans_ 阅读全文