摘要：
物理题目传送门求第k大的子串？SAM模板题啊CLJ的论文都讲了怎么做啊，把自动机看成一个后缀Trie求出size让后像多叉平衡树那样乱搞就好了~比前两个哈希的题好多了~ （顺便，hdu高亮好好看啊）#pragma GCC opitmize("O3")#pragma G++ opitmize("O3"... 阅读全文
摘要：
物理题目传送门求第k大的子串？SAM模板题啊CLJ的论文都讲了怎么做啊，把自动机看成一个后缀Trie求出size让后像多叉平衡树那样乱搞就好了~比前两个哈希的题好多了~ （顺便，hdu高亮好好看啊）#pragma GCC opitmize("O3")#pragma G... 阅读全文
摘要：
题目传送门和上一篇题目几乎一样，不过还是这道题良心！bzoj好！poj慢到出*splay大法好! 两次AC不卡常！#pragma GCC opitmize("O3")#pragma G++ opitmize("O3")#include#include#include#... 阅读全文
摘要：
题目传送门经典的数据结构维护字符串哈希这里用了很慢很慢的splay各种T（也可能是死循环）不过没办法因为会写splay的能力还是要有的#pragma GCC opitmize("O3")#pragma G++ opitmize("O3")#include#include#include#define... 阅读全文
摘要：
题目传送门经典的数据结构维护字符串哈希这里用了很慢很慢的splay各种T（也可能是死循环）不过没办法因为会写splay的能力还是要有的#pragma GCC opitmize("O3")#pragma G++ opitmize("O3")#include#includ... 阅读全文