摘要：题目链接 点我跳转 题目大意 给定一个字符串 \(S\) 对于 \(S\) 的每一个后缀 \(suf\) ，你可以删除任意对相邻的字符 问 \(S\) 的每个 \(suf\) 在删除了任意对相邻的字符后最小字典序是多少 解题思路 从前往后显然是不好做的，因为后一个 \(suf\) 和前一个 \(su 阅读全文

摘要：题目链接 https://ac.nowcoder.com/acm/contest/5667/A 题目大意 定义 f(s , t) 为 s 的前缀和 t 的后缀的最大匹配，求$\sum ^{n}_{i=1}\sum ^{n}_{j=1}f\left( s_{i},s_{j}\right) ^{2}$ 阅读全文

摘要：题面 题目链接 https://codeforces.com/contest/25/problem/E 题目大意 给定3个字符串s1 , s2 , s3 , 试求一个字符串 S 使 s1 , s2 , s3 都是这个字符串的子串，问这个字符串最短是多少 解题思路 显然最坏的情况是 s1 s2 s3 阅读全文

摘要：题面 题目链接 https://ac.nowcoder.com/acm/problem/14894 题目大意 有两个长度均为n的字符串A和B。 可以从A中选一个可以为空的子串A[l1..r1]，B中选一个可以为空的子串B[l2..r2] 需要满足r1 = l2，然后把它们拼起来（A[l1..r1]+ 阅读全文