摘要：
这道题最重要的不仅是hash这种算法，更要学会利用好STL中的才行。将连续的L个字符经过hash赋值，最后线性判断。其中的判断步骤用到了map的插入特性。#include #include #include #include #include using namespace std;#define ... 阅读全文
摘要：
这道题是rmq，再加上一个解决溢出。刚开始我也想过用rmq，虽然不知道它叫什么，但是我知道应该这样做。可是后来没想到这道题的特殊性，也就是解决溢出的方法，就放弃了。rmq可以用线段树，也可以用dp。 这道题都可以过的，而且线段树要快一些。#include #include #include #inc... 阅读全文