分类题解下的文章

Luogu3435 [POI2006]OKR-Periods of Words

LinkSol考察 KMP 算法中 nxt 的一个重要性质：一个串的循环节长度为 $|S| - nxt_{|S|}, |S| - nxt_{nxt_{|S...

2021 年 08 月 02 日

LOJ 6192. 「美团 CodeM 复赛」城市网络

LinkSol本来是想看看可持久化栈的,可是觉得倍增的做法又简洁又好实现.非常暴力, 首先预处理往上跳 ...

2021 年 07 月 29 日

BZOJ1023 [SHOI2008]cactus仙人掌图

LinkDescription马老师要你求一棵仙人掌的直径，边权为 $1$。Sol在普通的树上直接 DP 即可. 现在考虑建出圆方树后, 在环上的特别处理...

2021 年 07 月 20 日

Luogu4173 残缺的字符串

LinkSol学马老师的多项式做法. 字符串里的 * 就是通配符. 默认下标全部从 $0$ 开始首先, ...

2021 年 06 月 22 日

BZOJ4237 稻草人

Hydro BZOJ这是我新发现的一个比 darkBZOJ 不知道快到哪里去的OJ，就是它的题面还要靠人工一点点修正。真是一个伟大的目标Sol有一个月没更...

2021 年 06 月 18 日