摘要: SCOI2018 一场毒瘤赛,DAY1T1就是一道点分的题,结果菜鸡的我根本就不知道什么是点分,然后就一脸天真地去写树剖了,调完发现自己过了大样例!!!然后就很高兴地认为自己可以骗贼多贼多的分,然后结果却是10分GG(垃圾出题人) ,啊朋友再见!!! 然后就决心要好好学习点分治!!! 【点分治??? 阅读全文
posted @ 2018-05-17 19:55 genius777 阅读(166) 评论(0) 推荐(1)
摘要: 本来是早就该学的知识点了,但是拖了好长时间最近在重新捡起来。。。 【AC自动机???自动AC机???】 刚学OI的时候,就听到学长说AC自动机,第一次听到这个名字还以为只是开玩笑说用来自动A题的BUG。。。(相信总会有人和我想法是一样的) AC自动机就是字典树和KMP算法的结合,KMP实现的是单模匹 阅读全文
posted @ 2018-05-17 18:47 genius777 阅读(281) 评论(0) 推荐(1)