xiayuyang

一个与标答不同的想法首先，根据观察可知：如果我们从前往后匹配，当前匹配上了s 的第i个字符，那么下一个能匹配的一定是与当前位置i的奇偶性不同的位置。然后我们就分奇偶建立序列自动机，然后从头开始时枚举是从奇数位置开始还是偶数位置。普遍的坑点（）...

题意：在线求一个字符串的本质不同子串个数字符串长度≤1e5\le 1e5≤1e5 字符集大小1e91e91e9解法：sam直接在线插入每个字符，插入的时候考虑新字符的贡献，就是len[p]−len[fa[p]]len[p]-len[fa[p]]len[p]−len[fa[p]]，len[p]len[p]len[p]指的是p这个节点所代表的字符串的最长长度.#include<bits/...

题意DNA序列dna.c/cpp/in/out时间限制：2s空间限制：2G题目描述2018年10月，MIT建立了最新的纳米科技研究中心MIT.nano。此后，不断有新的研究成果在此产生。有一天，研究者发现了一种新的生物，这种生物的基因中含有 条DNA序列，每一条都有一定的长度，科学家们可以将每条DNA序列切断，从而取出它的一个非空前缀。此后，他们可以将这些前缀按任意顺序连结起来形...

题意:求一个字符串有多少本质不同的子串,这里的不同指两个子串的最小表示法不同.数据范围:n<=5e4,1<=a[i]<=n,其中n是字符串长度,a[i]是字符n<=5e4,1<=a[i]<=n,其中n是字符串长度,a[i]是字符n<=5e4,1<=a[i]<=n,其中n是字符串长度,a[i]是字符首先,如果不同指字符串本身不同,那么有经...