【BZOJ2555】SubString 后缀自动机 暴力
题解：正解是LCT+SAM。
但是出题人太神以至于不屑于卡你，所以只写个SAM然后暴力维护就好了。
这样虽然很不科学，但是可以比正解快三倍。
我是太困了吧，写挂了调了好久（发呆了好久然后秒调过，或者说半眯着眼睛睡了一会）
代码：
#include
#include
#include
#include
#define N 1601000
#define T 26
#
原创
2015-01-20 11:08:11 ·
2941 阅读 ·
0 评论
关注
分享
扫一扫