摘要：洛谷题目链接: "[HAOI2016]找相同字符" 题目描述 给定两个字符串，求出在两个字符串中各取出一个子串使得这两个子串相同的方案数。两个方案不同当且仅当这两个子串中有一个位置不同。 输入输出格式 输入格式： 两行，两个字符串s1，s2，长度分别为n1，n2。1 题意: 将$s2$接在$s1$的 阅读全文

摘要：洛谷题目链接: "[USACO06DEC]牛奶模式Milk Patterns" 题目描述 Farmer John has noticed that the quality of milk given by his cows varies from day to day. On further inv 阅读全文

摘要：洛谷题目链接: "[TJOI2017]DNA" 题目描述 加里敦大学的生物研究所，发现了决定人喜不喜欢吃藕的基因序列S,有这个序列的碱基序列就会表现出喜欢吃藕的性状，但是研究人员发现对碱基序列S,任意修改其中不超过3个碱基，依然能够表现出吃藕的性状。现在研究人员想知道这个基因在DNA链S0上的位置。 阅读全文

摘要：后缀数组详解 这里是模板题链接: "【模板】后缀排序" 因为这个东西实在是太绕了,所以写篇博客记录一下. 后缀是什么? 后缀是一个字符串从某一位到最后一位的一个子串,比如字符串$abcde$的后缀有$abcde,bcde,cde,de,e$. 这里我们用后缀$i$表示从第$i$位到最后一位所表示的后 阅读全文