摘要：1694：回文串时间限制: 1000 ms 内存限制: 262144 KB【题目描述】令F(A,B)表示选择一个串的非空前缀A和串B的非空后缀 使得将串S和串T拼接起来之后是回文串的方案数。现在给定两个串A和B,令Ai表示串A的第i长的后缀,Bi为串B的第i长的前缀。有Q组询问，第i 组询问给定xi 阅读全文

摘要：时间限制3.5s，空间512MB 题目描述 T组数据，每组给出一段字符串，求其中不同的回文串有几个。 数据范围 T<=10,len<=1e6. 题目解析 正解是回文自动机，答案为自动机中节点数-2，但是并不会。 考场上写了一个花里胡哨的马拉车加trie。 跑马拉车时若当前直接匹配到的地方为cj[i] 阅读全文