====后缀数组&后缀自动机
DenyTian
做最好的自己
展开
-
BZOJ 1031 字符加密【后缀数组】
题目链接:http://www.lydsy.com/JudgeOnline/problem.php?id=1031题解: 后缀数组…我们只需要用后缀数组 维护一下,把字符串复制一遍再求sa数组即可。代码:#include <cstdio>#include <cstring>using namespace std;typedef long long LL;const int inf = 1 <<原创 2017-04-16 10:24:00 · 279 阅读 · 0 评论 -
后缀数组&后缀自动机题目泛做
这几天想学后缀自动机的,结果发现后缀数组的坑还空着,索性填填吧。。POJ2774题目链接:http://poj.org/problem?id=2774题解:两个字符串之间加一个分隔符,求一发sa[i]sa[i]sa[i]分别位于两个字符串中的lcplcplcp即可,注意细节:数组两倍大、字符集大小等代码:// by Balloons#include &amp;amp;lt;cstdio&amp;amp;gt;#i...原创 2019-01-01 23:14:05 · 401 阅读 · 0 评论