摘要：简要题意： 给定两个字符串 \(A,B\) 求出 \(B\) 的本质不同子串中是 \(A\) 的子序列的个数 首先考虑将 子串 转化为后缀的前缀，我们可以枚举整个后缀来获取整个 \(B\) 的 子串。 枚举后缀是 \(O(n)\) 的，再用整个后缀去与 \(A\) 匹配。 不妨设这个后缀为 \(S_ 阅读全文

摘要：Japanese Student Championship 2021 E - Level K Palindrome 思路简单（？，代码调试半年。 做的路上出去口胡了2道莫队再回来做题，回来就想出了大框架，然后是各种细节调调调，然后调了3h+，中途换写法。 开始分析：（严肃脸 首先很 naive 的一 阅读全文