摘要：
相当于noip前两题难度的ioi题。。。。。。。。 还是挺好想的。。。算是状压一下？。。。两个二进制位可以表示三种食物或者没有，所以用四个二进制位表示某个煤矿最近两餐的情况。。。 先把各种情况加上各种食物后的产出与新情况预处理出来吧。（如果两餐开两维的话似乎不太好预处理） f[i][j][k]表示前 阅读全文
摘要：
显然把原串复制一遍，然后排序长度为len的各个后缀就行了。 我只是突然想试试hash。。。代码量不到1k而且似乎竟然比写得不是很好的后缀数组快？自然溢出大法好... 1 #include<cstdio> 2 #include<iostream> 3 #include<cstring> 4 #incl 阅读全文
摘要：
AC自动机入门题。。。。 然而我只想入门以防KOI出题人送分（其实是智商硬伤）。。。YY一下感觉AC自动机还很正常然而写起来就各种跪 显然是用总的串数减去不可读的串数。。。而不可读串数就是AC自动机上走m步（从根出发），并且不经过任何一个完整的可识别单词的路径数。 “不经过任何一个完整的可识别单词” 阅读全文
摘要：
用堆维护双向链表来贪心。。。 数据范围显然不容许O(nm)的傻逼dp>_<。。而且dp光是状态就n*m个了。。显然没法优化 大概就会想到贪心乱搞了吧。。。一开始想贪心地通过几段小的负数把正数连接成一段，但到底是要连接在一起还是直接扔掉不好判断 然后就跑去翻题解了。。。题解讲的挺好的，连我都看懂了>_ 阅读全文