niiick

Q：给定两个字符串A、B，求A在B中所有出现的位置 这是KMP的经典问题，我们将从这里开始引入KMP算法 KMP算法分为两步 1.对A进行自我匹配，求出A的nxt数组 其中nxt[i]nxt[i]nxt[i]表示 A中以iii结尾的非前缀子串 与 A的前缀的最大匹配长度 即若nxt[i]=jnxt[i]=jnxt[i]=j，则A[i−j+1A[i-j+1A[i−j+1~i]=A[1i]=A[1i...

时空限制 1000ms / 128MB 题目描述 KMP算法只能求出next数组。我现在希望求出一个更强大num数组一一对于字符串S的前i个字符构成的子串，既是它的后缀同时又是它的前缀，并且该后缀与该前缀不重叠，将这种字符串的数量记作num[i]。 例如S为aaaaa，则num[4] = 2。这是因为S的前4个字符为aaaa，其中a和aa都满足性质‘既是后缀又是前缀’，同时保证这个后缀与这个前缀不...

Time limit 3000 ms Memory limit 65536 kB Given two strings a and b we define ab to be their concatenation. For example, if a = “abc” and b = “def” then ab = “abcdef”. If we think of concatenation as m...

Time Limit: 10 Sec Memory Limit: 256 MB Description 小豆参加了生物实验室。在实验室里，他主要研究蛋臼质。他现在研究的蛋臼质是由k个氨基酸按一定顺序构成的。每一个氨基酸都可能有a种碱基序 列si_j 构成。现在小豆有一个碱基串s，小豆想知道在这个碱基上都多少中不同的组合方式可能得到这个蛋白质。即求由k段字符串有序合并成的字符串s1,有多少种不同方...