摘要: 给出 \(n\) 个回文串 \(s_1\sim s_n\),将它们两两组合拼接得到 \(n^2\) 个新串。求这些新串中有多少回文串。 \(\sum\limits_{i=1}^n|s_i|\le 2\times 10^6\)。 约定: 记字符串 \(s\) 的反串为 \(s^R\),比如 \((\t 阅读全文
posted @ 2023-09-14 15:51 lzyqwq 阅读(40) 评论(0) 推荐(0)