回文自动机
关注
分享
扫一扫
Black__wing
acm菜鸡
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
hdu多校2 I I Love Palindrome String 回文自动机+hash
回文自动机学习链接：https://blog.youkuaiyun.com/lwfcgz/article/details/48739051 https://www.cnblogs.com/Xu-daxia/p/10544128.html#autoid-0-3-0对于此题，回文自动机记录本质不同回文串出现次数，hash判断这个回文...原创 2019-07-31 13:48:52 · 198 阅读 · 0 评论 -
2019 牛客暑假多校训练营 第四场 I 广义后缀自动机+回文自动机
广义后缀自动机，求多个串的本质不同子串个数。回文自动机求回文串个数#include<bits/stdc++.h>using namespace std;const int maxn = 4e5+100;char s[maxn];int len;int T;int n,m;struct SAM{ int last,cnt,nxt[maxn*2][26]...原创 2019-08-12 20:36:32 · 376 阅读 · 0 评论