Wflower的Blog //What are you waiting for?

题目大意多组数据，每次给出一个长度为nnn的字符串，求它的∏ni=1(num[i]+1) Mod 1000000007∏i=1n(num[i]+1) Mod 1000000007\prod_{i=1}^n(num[i]+1)\ Mod\ 1000000007num[i]num[i]num[i]的定义为：对于字符串长度为i的前缀子串中，前缀等于后缀且前...

题目大意给出一个字符串，求它有多少个子串满足可以拆成三个子串A+B+AA+B+AA+B+A，其中|A|≥k,|B|≥1|A|≥k,|B|≥1|A|\ge k,|B|\ge1解题报告O(n2)O(n2)O(n^2)过,真是……前缀和后缀相同，KMP……那么这道题枚举左端点L，对后缀进行失配处理，建一棵fail数（把每个点向它的失配点连边，可以构造出一棵树），那么如果子串[L,...

题目大意给出一个长度为n的字符串，求这个字符串的所有前缀的最小循环节，现在反过来，给出所有前缀的最小循环节，求字典序最小的字符串。(N≤100000)(N\le100000)(N≤100000)解题分析最小循环节=i-nxt[i]那么可以求出nxt数组。求出来了又如何？如果Nxt[i]已知，注意nxt[i]的定义是s[1…nxt[i]]=s[i-nxt[i]+1…n]，那么明显s[i]...