随笔分类 -  字符串匹配

洛谷 3519 && bzoj 2213 Difference
摘要：联考考试考到了这个题，随机化40分，现在来秒掉它吧。 题意： 给一个字符串，求其中的一段，使得出现次数最多的字符与出现次数最少的字符的出现次数之差最大。 输入输出样例 输入样例#1： 复制 10 aabbaaabab 输出样例#1： 复制 3 输入样例#1： 复制 10 aabbaaabab 输出样 阅读全文
posted @ 2018-09-09 22:15 Manjusaka丶梦寒 阅读(346) 评论(0) 推荐(1)
bzoj 3555 企鹅QQ
摘要：https://www.lydsy.com/JudgeOnline/problem.php?id=3555 枚举每一位字符，计算字符两侧的哈希值，然后进行比较，用map或排序记录出与其相同的字符串数量。 时间复杂度O(nlogn) 阅读全文
posted @ 2018-08-08 07:24 Manjusaka丶梦寒 阅读(120) 评论(0) 推荐(0)