摘要:
? 注意事项 《算法竞赛进阶指南》 比赛感想 任务清单 NOI真题记录 Unknown 快读现场 树状数组 Splay LCT 线段树 分块&莫队 树套树 非旋treap 左偏树 树链剖分 DSU on tree 点分治 CDQ分治 整体二分 线段树分治 动态点分治 DP 状压DP 背包 数位DP 阅读全文
摘要:
我要死了。这是我做过的最恶心的题之一。 天下第一的大毒瘤。有gay毒。 我不如熊猫好多年... 题意:给定字符串,求g[i],表示:[0, i]中满足该子串既是前缀又是后缀还不重叠的子串数。 解:题面都写了KMP,想必跟KMP有关。 然后我痛苦的思考了1天无果...... 我首先想到求出nex[]和 阅读全文