stoorz

题目：题目链接：https://www.luogu.org/problem/P2870FJ打算带他的N(1 <= N <= 30,000)头奶牛去参加一年一度的“全美农场主大奖赛”。在这场比赛中，每个参赛者都必须让他的奶牛排成一列，然后领她们从裁判席前依次走过。今年，竞赛委员会在接受队伍报名时，采用了一种新的登记规则：他们把所有队伍中奶牛名字的首字母取出，按它们对应奶牛在队伍中的...

题目大意：题目链接：https://jzoj.net/senior/#main/show/5462题目图片：http://wx4.sinaimg.cn/mw690/0060lm7Tly1fwena030iwj30j70ba74m.jpghttp://wx2.sinaimg.cn/mw690/0060lm7Tly1fwena02ec5j30ja0eb74j.jpg给出一个长度为nnn的小写...

题目大意：题目链接：https://jzoj.net/senior/#main/show/3337给出两个字符串a,ba,ba,b，在aaa中改不超过一个字符，求这个新串的前缀为bbb的字串的最大前缀。思路：考虑暴力如何搞定这道题。枚举aaa串在bbb串中的位置，然后暴力往后判断修改不超过一个字符的最大前缀长度。时间复杂度O(nm)O(nm)O(nm)。但是我们发现前缀长度是单调的，也...

题目大意：题目链接：https://www.luogu.org/problem/P4503若两个字符串长度相同且不超过一处字符不同，则称这两个字符串相似。求nnn个长度相同的字符串相似的对数。思路：由于题目中要求不超过一处不同，所以我们可以考虑枚举两个字符串哪里不相同，然后判断前后是否完全一致即可。判断两个字符串是否一致直接用字符串hashhashhash就可以了。那么对于每一个字符...