Chen.Jr的博客

传送门 题面： Liyuan lives in a old apartment. One day, he suddenly found that there was a wireless network in the building. Liyuan did not know the password of the network, but he got some important info...

传送门 题面： Biologists finally invent techniques of repairing DNA that contains segments causing kinds of inherited diseases. For the sake of simplicity, a DNA is represented as a string containing char...

传送门 题面： 背单词，始终是复习英语的重要环节。在荒废了3年大学生涯后，Lele也终于要开始背单词了。  一天，Lele在某本单词书上看到了一个根据词根来背单词的方法。比如"ab",放在单词前一般表示"相反，变坏，离去"等。  于是Lele想，如果背了N个词根，那这些词根到底会不会在单词里出现呢。更确切的描述是：长度不超过L，只由小写字母组成的，至少包含一个词根的单词，一共可能有多少个呢？这...

传送门 题面： DNA Sequence Time Limit:1000MS Memory Limit:65536K Total Submissions:19507 Accepted:7431 Description It's well known that DNA Sequence is a sequence only contains A...

传送门 题面： 1030: [JSOI2007]文本生成器 Time Limit: 1 Sec  Memory Limit: 162 MB Submit: 6094  Solved: 2580 [Submit][Status][Discuss] Description 　　JSOI交给队员ZYX一个任务，编制一个称之为“文本生成器”的电脑软件：该软件的使用者是一些低幼人群， 他们现在使用...

题目描述：     有n(n<=4)个长度为len的字符串，以及一个长度为len2的操作串。每一次你将选取操作串中长度为i（0<=i<=len2）的前缀，问你最少在这个前缀后加多少个字符，使得新字符串的后缀中能够至少出现这n个字符串中的一个。 题目分析：     因为题目中设计多个串的匹配一个长串的问题，我们可以考虑使用AC自动机进行处理。     再考虑题目中要求我们求...

传送门 题面： 3172: [Tjoi2013]单词 Time Limit: 10 Sec  Memory Limit: 512 MB Submit: 5091  Solved: 2491 [Submit][Status][Discuss] Description 某人读论文，一篇论文是由许多单词组成。但他发现一个单词会在论文中出现很多次，现在想知道每个单词分别在论文中出现多少次。 I...

传送门 题面： Censored! Time Limit: 5000MS   Memory Limit: 10000K Total Submissions: 11233   Accepted: 3069 Description The alphabet of Freeland consists of exactly N letters. Each sente...

传送门 题意： 给你一个长度为nnn的模式串以及mmm个总长度长度不超过10510^5105的匹配串。问这mmm个匹配串分别在模式串中出现了多少次，要求每一次出现位置不能够相交。 题目分析： 首先，我们要知道，虽然匹配串的总长度为$10^5$，但是因为KMP的时间复杂度为$\mathcal{O}(n+m)$，这就使得整体复杂度总会变成$\mathcal{O}{(n^2)}$，因此KMP显然是会超时...