摘要：
kmp 容易理解板子 详情见 "知乎" 算法思想 1. 对模式串求PMT,但实际上nxt数组是PMT向前移动一位 2. nxt数组含义:记母串为m[],模式串为p[]; m[i]与p[j]比较失配，需要比较m[i]与p[next[j]] 3. 注意:求PMT时，前缀集合，后缀集合都不包含字符串本身 阅读全文
摘要：
3.13 2019 poj 泛做 主要选择AC ratio 20% 30%的题目在做 poj1001 高精度幂 先将小数当成整数,记录数点位置 进行高精度乘法，还原小数点位置 处理前导0，后导0，其实并不难 "blog1" , "blog2" cpp include include include 阅读全文
摘要：
8436:Saving Tang Monk 题解 非常多的条件，但题目很有启发性 可以看作高维状态的在最短路径 这样想来之前格子类型的问题，本质是将坐标看作状态节点 很久以前的关于转折段数问题，也可以为段数增加状态，也可以用trick做 code 阅读全文