2016年8月21日
bzoj3555[Ctsc2014]企鹅QQ
摘要： bzoj3555[Ctsc2014]企鹅QQ 题意： 判定有多少对字符串只有一个字母不同。字符串个数≤30000，长度≤300。 题解： 求出第i个字符串前j个字符的哈希值hs[i][j]，然后枚举去掉所有字符串的第几位，将去掉后的字符串的哈希值用hs数组直接算出，排序后检查有没有相同的计入答案。 阅读全文
posted @ 2016-08-21 14:15 YuanZiming 阅读(263) 评论(0) 推荐(0) 编辑