后缀数组/后缀自动机
Cwolf9
莯
展开
-
POJ 3294 后缀数组+单调栈 || POJ 2758 后缀数组
DC3#pragma comment(linker, "/STACK:102400000,102400000")//#include<bits/stdc++.h>#include<cstdio>#include<cstring>#include<string>#include<vector>#include<stack...原创 2019-07-13 23:54:55 · 565 阅读 · 0 评论 -
2019杭电多校第二场1009 HDU6599:求本质不同的回文串长度及数量
hdu6599:求本质不同的回文串长度及数量hdu6599题意:manacher+后缀自动机+倍增 $O(nlog(n))$manacher+后缀数组+二分 $O(nlog(n))$回文树(回文自动机) $O(n)$欢迎交流hdu6599题意:传送门: here求有多少个回文串的前⌈len2⌉⌈ \frac {len}{2} ⌉⌈2len⌉个字符也是回文串。(两组解可重复)将这些回文串...原创 2019-07-27 00:47:45 · 459 阅读 · 0 评论 -
2019牛客多校第四场 I题 后缀自动机_后缀数组_求两个串de公共子串的种类数
牛客多校第四场 I题 string求若干个串的公共子串个数相关变形题对一个串建后缀自动机,另一个串在上面跑同时计数广义后缀自动机后缀数组其他:POJ 3415 求两个串长度至少为k的公共子串数量求若干个串的公共子串个数相关变形题牛客这题题意大概是求一个长度为2e52e52e5的字符串有多少个不同子串,若s==ts==ts==t或s==rev(t)s==rev(t)s==rev(t)则认为子串...原创 2019-07-27 22:07:27 · 331 阅读 · 0 评论