Zerol's Notes

题目

http://www.51nod.com/onlineJudge/problemSolution.html#!problemId=1965

题意

\(\prod_{i=1}^n \sigma_0(i)^{\mu(i)+i}\)

题目

http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1575

题意

\(S(n)=\sum_{k=1}^n \sum_{i=1}^k \sum_{j=1}^k lcm(gcd(k,i), gcd(k, j))\)

题目

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 大的子串。