poorpool

摘要： ```cpp #include #include #include using namespace std; int nxt[1000005], len; char a[1000005]; void mknxt(){ int i=0, j; nxt[0] = j = -1; while(i0) i += k + 1; else j += k + 1; if(i==j) j+... 阅读全文

摘要： nxt数组下标从1开始而a，b数组下标从0开始。 cpp include include include using namespace std; int lena, lenb, nxt[1000005]; char a[1000005], b[1000005]; void mknxt(){ int 阅读全文

摘要： 推导 表示母串 和子串 的最长公共前缀。 表示 和`t[1..lent]`的最长公共前缀。 假设 已经算好，现在想求 。 我们先找出 中， 的最大值 ，并且记此时的 为`a`。 可知 ，自然有 ，记 。 出现两种情况： 这样会发现有未知情况，因此就再度匹配，直至适配，然后更新 。 cpp int l 阅读全文

摘要： 考虑dp[i]代表前缀s[1...i]出现的次数，必定有dp[nxt[i]] += dp[i] 倒着推就是了 cpp include include include using namespace std; int T, n, nxt[200005], dp[200005], ans; const 阅读全文

摘要： 考虑一下： 和 就明白了 cpp include include include using namespace std; int len, nxt[1000005]; char a[1000005]; void mkkmp(){ int k=0; for(int i=2; i 阅读全文

摘要： ``` =============================以下是最小生成树+并查集====================================== 【HDU】 1213 How Many Tables 基础并查集★ 1272 小希的迷宫 基础并查集★ 1325&&po... 阅读全文

摘要： 22日 hdu 1213 hdu 1272 hdu 1325 23日 poj 1961 poj 2406 poj 2752 poj 3461 24日 hdu 2087 hdu 3746 25日 hdu 1102 26日 hdu 2594 hdu 3336 27日 hdu 3374 poj 1509 阅读全文

摘要： 线段树加乘懒标记裸题。 阅读全文

摘要： 全为转载，非原创，所有权利归原作者所有 基本数据结构 ~~数组~~ ~~链表，双向链表~~ ~~队列，单调队列~~，双端队列 ~~栈，~~单调栈 中级数据结构 ~~堆~~ ~~并查集~~与带权并查集 ~~hash~~ 高级数据结构 树状数组 线段树，线段树合并 LCT 平衡树 ~~Treap~~ ~ 阅读全文

摘要： NOIP2017 游记 day 1 吃晚饭。意外发现五名高二OIer里就有四名吃的麻辣烫。 day0 上午早读（上网）完了就回了家。 中午到了学校，老王在教室睡得不亦乐乎。 大约只有我校选手是坐老师的小轿车去的运城……并且听了一路的福音歌曲…… 到了运城看到了： 当时触动很大，可能这是我人生中第一次 阅读全文