摘要:神奇的结论: 一个字符串的所有回文后缀的长度,可以形成$k$个等差数列,$k$是$log$级的 考虑前$R$个字符组成的字符串,对于一个等差数列,假设组成这个等差数列的回文串,最短的叫$a$,最长的叫$b$ 对于右端点是$R$的询问,左端点在$[b$上一次出现的位置开头$+1$,$a$的开头$]$这 阅读全文
posted @ 2018-06-29 17:19 Devil_Gary 阅读(300) 评论(1) 推荐(2) 编辑
摘要:题意:给定一个串,把串分为偶数段 假设分为$s_1,s_2,s_3....s_k$ 求满足$ s_1=s_k,s_2=s_{ k 1 }... $的方案数模$10^9+7$ $|S|\leq 10^6$ 首先想到将原串变为$s_1 s_n s_2 s_{n 2}...$ 这样问题变成了求将新串分成任 阅读全文
posted @ 2018-06-29 17:06 Devil_Gary 阅读(139) 评论(1) 推荐(0) 编辑