字符串
hhz6830975
这个作者很懒,什么都没留下…
展开
-
洛谷 P3809 【模板】后缀排序(后缀数组)
http://www.cnblogs.com/jinkun113/p/4743694.html https://www.luogu.org/blog/black-jokers/solution1-p3809 https://xminh.github.io/2018/02/27/%E5%90%8E%E7%BC%80%E6%95%B0%E7%BB%84-%E6%9C%80%E8%AF%A6%E7%...转载 2018-04-07 18:36:51 · 253 阅读 · 0 评论 -
洛谷 P3796 【模板】AC自动机(加强版)
#include <bits/stdc++.h>using namespace std;const int maxl=1e6+10;const int maxn=160;const int maxm=80;int n;char T[maxl],S[maxn][maxm];struct node{ node * son[26],* fail; int id...原创 2018-04-02 19:05:36 · 172 阅读 · 0 评论 -
洛谷 P2463 [SDOI2008]Sandy的卡片(二分+后缀数组)
先差分(去掉每个串第一个元素),然后把所有串连成一个,中间插一些很大且各自不同的数分割开,建SA,最后二分答案,check时检查能否有连续的一段height全部大于等于枚举的答案len且原本来自不同串的后缀个数为n。 不知为什么wa了一个点。。#include <iostream>#include <cstdio>#include <cstring>...原创 2018-04-11 21:26:50 · 223 阅读 · 0 评论 -
hdu 3068 最长回文(Manacher模板)
https://segmentfault.com/a/1190000008484167#include <bits/stdc++.h>using namespace std;const int maxn=300010;char s1[maxn],s2[maxn];void init(){ int len=strlen(s1),j=0; s2[j++]='$...转载 2018-04-06 15:46:06 · 116 阅读 · 0 评论