后缀数组模板。。#include #include #include #include using namespace std;const int N = 200010;int r[N], tx[N], ty[N], rs[N], ranks[N], sar s[N];bool cmp(
求多个串的,最长公共子串, 加设公共子串为 “asdf”,要求“asdf”出现的在 超过 所有串个数的一半 的 串中。。用不同的字符,将所有串连接
求 连续 不重叠子序列,满足两个子序列对应数的差 相同,如:2 4 5 6 7 12 14 15 16 17差 相同 为 10.序列存 相邻两个数的差。问题就
枚举子串的长度,。。 #include #define inf 0x3f3f3f3f const int N = 1100; int r[N], tx[N], ty[N], rs[N], ranks[N], sa[N], height[N], rmq[N][20]; /
然后就是比较神奇的简化。。 #include #include #include #include #include using namespace std;
Copyright © 2005-2025 51CTO.COM 版权所有 京ICP证060544号