2018年1月10日
[BZOJ4199][Noi2015]品酒大会 树形DP+后缀自动机
摘要： 1 #include<iostream> 2 #include<cstring> 3 #include<cstdio> 4 #include<cstdlib> 5 #include<cmath> 6 #include<algorithm> 7 #define maxn 1200000 8 using 阅读全文
posted @ 2018-01-10 19:34 wls001 阅读(186) 评论(0) 推荐(0)
[BZOJ2555]SubString LCT+后缀自动机
摘要： 2555: SubString Description 懒得写背景了，给你一个字符串init，要求你支持两个操作 (1):在当前字符串的后面插入一个字符串 (2):询问字符串s在当前字符串中出现了几次？(作为连续子串) 你必须在线支持这些操作。 懒得写背景了，给你一个字符串init，要求你支持两个操 阅读全文
posted @ 2018-01-10 17:08 wls001 阅读(221) 评论(0) 推荐(0)