Chlience的博客

更好的阅读体验 Press HereProblem传送门 ＞ω＜题目大意：给定模式串 sss ， nnn 个匹配串 stristr_istri​求每个匹配串的循环同构能够匹配的子串总数Solution求循环同构的匹配，首先第一步应该是将匹配串倍长，再进行匹配，这样就能得到匹配串所有循环同构但是发现一个匹配串的循环同构可能会相同，而不能计算重复的匹配如何实现？对于每个匹配串的每个...

更好的阅读体验：Press HereProbelm传送门 ＞ω＜题目大意： 给定两个字符串 sss , ttt ，求其最长公共子串的长度1≤lenth(a),lenth(b)≤2500001≤lenth(a),lenth(b)≤2500001 \leq lenth(a) , lenth(b) \leq 250000Solution既然要求最长公共子串，能够保留所有子串...

更好的阅读体验：Press HereProbelm传送门 ＞ω＜题目大意： 给定 nnn 个字符串 ，求其最长公共子串的长度1≤n≤101≤n≤101\leq n \leq 10 1≤lenth(s)≤1000001≤lenth(s)≤1000001 \leq lenth(s) \leq 100000Solution看起来很难，实际上非常暴力的题设最长公共子串长...

更好的阅读体验：Press HereProblem传送门 ＞ω＜题目大意： 给定 nnn 个由 0−90−90-9 组成的数字串，问本质不同串的总和是多少Solution含有一个串设 cnt[x]cnt[x]cnt[x] 为 xxx 状态包含的子串数量 若状态 x,yx,yx,y 有转移 ch[x][c]=ych[x][c]=ych[x][c] = y ，则 s...