Zerol's Notes

题目

https://loj.ac/problem/2720

https://www.lydsy.com/JudgeOnline/problem.php?id=5417

https://www.luogu.org/problemnew/show/P4770

题意

给一个串 S，每次询问一个串 T 和 S 的一个子串 s，问 T 的所有本质不同且没在 s 中出现过的子串数量。

题目

https://www.hackerrank.com/challenges/ashton-and-string/problem

题意

求一个字符串所有子串按字典序排列后连接后的第 k 个字符。

题目

https://www.hackerrank.com/challenges/array-and-queries-1/problem

题意

给一个集合，支持修改一个集合内的数，每次修改后询问这个集合最少能分解成几个满足元素是一段连续的数字的集合。

题目

https://www.hackerrank.com/challenges/similar-strings/problem

题意

给一个字符串，每次询问这个字符串里有多少子串与给定子串同构。

题目

https://www.hackerrank.com/challenges/circular-palindromes/problem

题意

求一个字符串的所有旋转的最长回文子串长度。

题目

https://loj.ac/problem/2059

题意

给一个串，每次询问这个串的一个子串 A 和 B，求 A 的所有子串和 B 的 LCP 的最大值。

题目

https://www.hackerrank.com/challenges/how-many-substrings/problem

题意

询问一个串的某个子串中本质不同子串的个数。

题目

https://www.hackerrank.com/challenges/find-strings/problem

题意

求若干个串的所有本质不同子串中第 k 大的子串。

题目

https://www.hackerrank.com/challenges/two-strings-game/problem

题意

有字符串 A & B，以及 A 的子串 A'，B 的子串 B'。两个人轮流在 A' 或 B' 后追加字符，同时保证为对应串的子串， 无法继续追加则失败。问先手的所有必胜态 (A', B') 中，字典序第 K 小的。

题目

https://www.hackerrank.com/challenges/letter-islands/problem

题意

​对于一个字符串 \(s\) 的子串 \(s'\)，\(f(s')\) 的值就是把 \(s\) 中所有 \(s'\) 完整出现过的位置中 \(s'\) 的每一个字符出现过的位置全部拿出来，所得到的线段条数（如 ababaewabaq 中把 aba 出现过的位置标记出来就是 XXXXXewXXXq ，那么答案是 2）。

求满足 \(f(s')=k\) 的 \(s'\) 的个数。