wxyww

题解

未归档(12) 精品(28)

/ 注册

全部文章 / 题解（共2篇）

【每日一题】字符串

problem 给出一个长度为的字符串，求出他的一个最短子串，要求这个子串里面包含了全部个小写英文字母。 solution 统计出每个位置到后面每种字符的最近距离。其中的最大值就是以当前位置为起点的答案。用当前最靠前的字符所在的位置，然后从前往后扫，对于每个位置都统计一下答案即可。 code #i...

字符串暴力

2020-06-15

1 673

【题解】 NC5157B 密码系统

solution 其实本题只要解决一个问题，剩下的就是模拟了。这个问题就是如何快速的比较两个字符串的字典序。这是一个非常经典的思路。我们对这两个字符串都哈希一遍，然后二分一下这两个字符串最长的公共前缀长度。然后比较最长公共前缀的下一位上的字符就行了。因为所有要比较的字符串都在同一个母串上。我们只要...

字符串

2020-04-19

4 531