摘要： 题意:一个人有两个字符串A和B，两个字符串具有相同的长度n$(|A| = |B| = n)$，包含前20个小写字符('a'到't')。每一次操作，这个人可以选择A字符串中字符相同的字母，然后从中选择一些位置，并把这些位置的字母变大。求字符串A变到字符串B的最少操作次数。 分析:我们可以贪心地进行操作 阅读全文

摘要： 题意:字符串s和t的最长公共前缀(lcp)被定义为最大的整数k(0 ⇐ k ⇐ min(n, m))，使得s1s2...sk等于t1t2...tk。一个人一开始有n + 1个字符串s1s2...sn+1，对于i(1 ⇐ i ⇐ n)，这个人计算了ai si和si+1的最长公共前缀。现在给定a1a2. 阅读全文