WorldWide_D的博客

题目大意对于一个字符串S，定义函数P(S)表示满足以下的不同字符串a个数： 1. a同时是S的前缀和后缀 2. a≠S 3. a是回文串 给你一个字符串S，求∑|S|i=1∑|S|j=iP(s[i..j])\sum_{i=1}^{|S|} \sum_{j=i}^{|S|}P(s[i..j])模109+710^9+7的值|S|≤100000分析考虑枚举子串的右端点。 如果直接统计每个子串的答