摘要：关于一些奇yin技巧 关于删除字符串中的一些字串，并且考虑新的字串 例题：luogu4824 luogu3121 方法：开一个栈记录，发现字串后剪去字串长度。 for(int i=1;i<=len;++i){ now=ne[now][S[i]-'a']; st[++T]=now;ch[T]=S[i] 阅读全文

摘要：P2757 [国家集训队]等差子序列 "题目传送门" 推荐一篇 "好题解" 此题要求我们在一个序列中找出一个等差子序列。 显然，我们只需要考虑子序列长度len=3的情况，因为在长度为4的子序列中必定有一个长度为3的子序列。 问题就变成了： 在序列找到三个数，满足a[j] a[i]=a[k] a[j] 阅读全文