随笔分类 - 7.0 字符串
摘要:题面https://www.luogu.org/problem/P3193 题解
阅读全文
摘要:题面 https://www.luogu.org/problem/P2375 题解
阅读全文
摘要:题面 https://vjudge.net/problem/HDU-1711 题解
阅读全文
摘要:题面 https://vjudge.net/problem/POJ-3461 题解
阅读全文
摘要:题面 https://www.luogu.org/problem/P3041 题解
阅读全文
摘要:题面 https://www.luogu.org/problem/P3121 题解
阅读全文
摘要:题面 https://www.luogu.org/problem/P2414 题解
阅读全文
摘要:题面 https://www.luogu.org/problem/CF710F 题解 删除的情况另开一个“可支持插入的$AC$自动机”,因为贡献可减。 支持插入的$AC$自动机$=$$AC$自动机$+$二进制分组。
阅读全文
摘要:题面 http://darkbzoj.tk/problem/1444 题解 广为人知的图上随机游走模型(在这里,“图”指的是$trie$图) 终止节点向自己连“黑洞边”。 设计一个$dp$,$f[i][j]$表示$i$点在第$j$次轮游走中的期望拥有的人数/一个人在第$j$轮游走走到这里的概率(概率
阅读全文
摘要:题面 https://www.luogu.org/problem/P5319 追不到北京的小姐姐,只能写北京的省选了。。。。 题解
阅读全文
摘要:题面 https://www.luogu.org/problem/P5283 题解
阅读全文
摘要:题面 http://darkbzoj.tk/problem/4260 题解
阅读全文
摘要:题面 http://darkbzoj.tk/problem/4477 题解
阅读全文
摘要:题面 https://www.luogu.org/problem/P3732 题解
阅读全文
摘要:题面 https://www.luogu.org/problem/P4770 题解
阅读全文
摘要:题面 https://www.luogu.org/problem/P5284 题解
阅读全文
摘要:题面 https://loj.ac/problem/6041 题解 两个后缀的$LCS$,就是在后缀树上的$LCA$的深度。对于同属于一个$LCA$的点,我们只需要在原序列上连续的两个(实现上,直接在插进去的时候找就可以了,要是遍历一遍复杂度就假了) 启发式合并。
阅读全文
摘要:题面 https://www.luogu.org/problem/SP8093 题解
阅读全文
摘要:题面 http://darkbzoj.tk/problem/1396 题解
阅读全文
摘要:题面 https://www.luogu.org/problem/P4070 题解
阅读全文

浙公网安备 33010602011771号