kzsn

摘要： The All-purpose Zero 简要题意： 长度为n的数组，每个数字为S[i]，$0$是一种很神奇的数字，你想要的，它都可以变！ 问这个序列的最长上升子序列长度为多少？ 分析： 我们将除了‘0’以外的S[i]，减去i之前出现的‘0’的个数，最后求得排除‘0’后的最长上升子序列长度，加上‘0 阅读全文

摘要： Palindrome 简要题意： 我们有一个字符串S，字符串的长度不超过500000。 求满足S[i]=S[2n−i]=S[2n+i−2](1≤i≤n)(n≥2)的子串个数。 分析： 我们能通过简单的数学知识，得到： 该子串是两个回文串拼在一起的，例如abcbabc中，前5项为一个回文串，后5项有一 阅读全文