7.23

今天本打算搞带通配符的KMP，按照自己的想法写了一下，死活不对，后来发现带"?"时，next是不对的，kmp应该解不了。

性质类似的AC自动机应许能解。又重温了一遍，将动态写成静态，过了hdu两道题（2222，2896）。感触：AC自动机的Fail比kmp的next直观多了。

最后，弄了弄昨天多校没过的DEQUE，现在思路就清晰多了，可能当时对自己想的算法的正确性始终保持怀疑，便写不顺。顺便提一句，lower_bound什么的，真是好用。