BPM136

花了点时间搞定了下后缀数组，UOJ的例题，getSA有点厉害需要多思考下才行 算法合集——后缀数组#include#include#include#include#include#include#define LL long long#define fo(i,a,b) for(int i=a;i<=b;i++)#define down(i,a,b) for(int i=a;

感觉学习了后缀数组整个人都好了，于是看到这题想都没想就开始写，然而事实并不如意，TTTTTTTTQAQQQQQQ，赶快吧O复杂度换成T复杂度，真是玄学4亿多= =放下个TLE的版本，还有就是被之前学的版本坑了，在原串和反串之间加入了特殊符号之后，height数组的最大值就已经是答案了#include#include#include#include#include#include

我们显然可以用字典树来维护这个东西，然后上面跑树形DP唯一比较虚的是动态的字典树就有三个点超时= =静态的就跑的超快了代码中含有静态的动态的代码#include#include#include#include#include#include#include#define LL long long#define fo(i,a,b) for(int i=a;i<=b;i++

二分很强大，大神题解 #include#include#include#include#include#include#include#define LL long long#define fo(i,a,b) for(int i=a;i<=b;i++)#define down(i,a,b) for(int i=a;i>=b;i--)using namespace std;

今天的测试T1，写的我一脸懵逼，还好1h+调过去了显然的我们沿着新加入的边跑跑就行了，于是考场上A掉了/* ***********************************************Author :BPM136Created Time :2016-4-25 8:26:45File Name :A.cpp******************