摘要:
看了出题知识点才发现自己连KMP都没有好好的理解,甚至一共就打过一次板子 于是照着之前的课件学了一学...发现没怎么弄懂qwq 我太弱啦! 找了一篇自认为全网最好的介绍 觉得写得很棒 字符串匹配的KMP算法 作者: 阮一峰 日期: 2013年5月 1日 作者: 阮一峰 日期: 2013年5月 1日 阅读全文
摘要:
因为每次写线段树都要纠结好久...于是决定将成型的模板放在这里 以后直接打上去就好了 建树: tips1:初值都是0可以省略 tips2:对于不同的维护值要用不同的标记 单点查询: 区间加: 打标记: 阅读全文