文明大学生

数学公式

随笔分类 -  AC自动机

E - You Are Given Some Strings... CodeForces - 1202E
摘要:#include #define FRER() freopen("i.txt","r",stdin); using namespace std; /* ac自动机 我们考虑两个串的连接处,对于文本串,如果在t[i]匹配了x个,那么说明以 t[i]为结尾的串有x,反着找val[t[i]],说明以t[i]为结尾的串有x,记录乘积 来反应最终有多少贡献值 傻逼了,把int ch,弄成char ch了... 阅读全文

posted @ 2019-10-26 22:35 文明大学生 阅读(170) 评论(0) 推荐(0)

导航