后缀数组
hanyuweining
明日はきっと 明日はきっと 仆が世界の中心なので
展开
-
BZOJ3238 [Ahoi2013]差异
传送门 裸的SA? SA求出来然后单调栈+height搞一搞就好了啊qwq 话说,为什么我这玩意自闭了啊 吸氧就能过 不吸就挂QAQ 好像是longlong强转出问题了emm 不管了我自闭了。 #include<cstdio> #include<cstring> #include<algorithm> #include<cmath> ...原创 2018-12-12 22:40:30 · 127 阅读 · 0 评论 -
BZOJ 4516 [Sdoi2016] 生成魔咒
传送门 心态崩了++ 后缀自动机板子题[考场上要是不会后缀自动机就崩了T^T] 可以看出 每次答案的贡献就是和原来本质不同的子串数量 根据SPOJ7258我们可以得到 本质不同的子串数量可以通过建出自动机 树形dp解决 我们需要知道的就是 连向它的那个链 就是我们建立自动机的时候的那个找的p 直接求一下就好了 另外的理解方式就是我们要求本质不同的前缀数量 那么就是parent树上l...原创 2018-12-18 15:36:20 · 105 阅读 · 0 评论