c6376315qqso的专栏

链接：https://www.nowcoder.com/acm/contest/205/H 来源：牛客网   题目描述 终于活成了自己讨厌的样子。 天空仍灿烂，它爱着大海。 你喜欢大海，我爱过你。 世界上充满了巧合。我们把每句话当成一个字符串，我们定义a对b的巧合值为a的最长后缀的长度并且它是恰好是b的前缀，这里的后缀或者前缀包括字符串的本身。 比如字符串“天空仍灿烂她喜欢大海”对“她喜...

链接：https://www.nowcoder.com/acm/contest/131/F 来源：牛客网   题目描述 ZZT 得到了一个字符串 S 以及一个整数 K。 WZH 在 1995 年提出了“优雅 K 串”的定义：这个字符串每一种字符的个数都是 K 的倍数。 现在 ZZT 想要对字符串进行 Q 次询问，第 i 次询问给出一个区间 [Li, Ri]，他想计算 [Li, Ri] 中有多少...

https://nanti.jisuanke.com/t/18520 题意： 给你n个字符串，你需要依次从每个字符串选一个后缀拼接起来，问字典序最小的串是什么？ 题解： 贪心从后往前看，最后一个串一定选择字典序最小的后缀，然后把这个后缀拼接到第n - 1个串，重复这个步骤就行了。 具体实现： 从后往前遍历，每次找当前串的最小后缀，这个可以对于当前下标和当前最小后缀下标二分+hash找到...