摘要: 题目链接:hdu 4436 str2int 题意: 给你n个字符串,每个字符串都是由数字构成,现在让你将这n个字符串所有的不重复子串构成的十进制数字加起来mod2012. 题解: 似乎这种不重复的子串问题,用后缀自动机都比较无脑搞。 首先将所有的串连起来,中间插个特殊字符,然后建立后缀自动机。 然后 阅读全文
posted @ 2017-09-25 21:57 bin_gege 阅读(110) 评论(0) 推荐(0) 编辑
摘要: 题目链接:hdu 5343 MZL's Circle Zhou 题意: 给你两个串A,B,问从A,B中选子串x,y,问x+y可以组成多少个不同的串,x和y可以为空。 题解: 贴一个官方的题解 1 #include<bits/stdc++.h> 2 #define mst(a,b) memset(a, 阅读全文
posted @ 2017-09-25 20:09 bin_gege 阅读(215) 评论(0) 推荐(0) 编辑