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 :BPM136 Created Time :2016-4-25 8:26:45 File Name :A.cpp ******************