摘要： 4326: NOIP2015 运输计划 Time Limit: 30 Sec Memory Limit: 128 MBSubmit: 308 Solved: 208[Submit][Status][Discuss] Description 公元 2044 年，人类进入了宇宙纪元。L 国有 n 个星球 阅读全文

摘要： 【题目链接】 http://www.lydsy.com/JudgeOnline/problem.php?id=2434 【题意】 按照一定规则生成n个字符串，回答若干个询问：(x,y)，问第x个字符串在第y个字符串中的出现次数。 【思路】 用所有的串构建AC自动机并求出fail数组，利用fail指针 阅读全文

摘要： 跳蚤OS 是跳蚤国自主研发的功能强大的操作系统。 跳蚤OS的文件系统与普通的文件系统类似，是个文件夹套文件夹的结构。文件系统根目录称为“//”。我们可以用文件路径来表明文件所在的位置，比如“/flea/uoj/flea/uoj”表示根目录下的fleaflea文件夹下的uojuoj文件。 跳蚤OS的文 阅读全文

摘要： 【题目链接】 http://www.lydsy.com/JudgeOnline/problem.php?id=2754 【题意】 每只喵有名姓，如果被老师点到名或姓的子串都要答道，但每只喵一次点名只答一次，问每次有多少只喵答道，以及每只喵答道多少次。 【思路】 后缀数组 将所有的串连起来，包括姓名和 阅读全文

摘要： 【题目链接】 http://www.lydsy.com/JudgeOnline/problem.php?id=3172 【题意】 题目的意思是这样的，给若干个单词，求每个单词在这一堆单词中的出现次数。 出题人语文水平高 【思路】 AC自动机. fail树 AC自动机中的fail指针指向该串的一个后缀 阅读全文

摘要： Problem Description Now you are back,and have a task to do:Given you a string s consist of lower-case English letters only,denote f(s) as the number o 阅读全文

摘要： 【题目链接】 http://www.lydsy.com/JudgeOnline/problem.php?id=3926 【题意】 给定一棵树，每个节点都有相应的颜色，且保证叶子数不超过20，问有多少条本质不同的颜色路径。 【思路】 从每个叶子开始dfs，构建广义后缀自动机，答案为l[i]-l[fa[ 阅读全文

摘要： 【题目链接】 http://www.lydsy.com/JudgeOnline/problem.php?id=3998 【题意】 询问排名第k的子串是谁，0代表相同子串不同位置算作相同，1代表相同子串不同位置算作不同。 【思路】 0的情况和这个题一样每个子串不同位置出现次数算作1； 至于1，统计va 阅读全文

摘要： 【题意】 多串求LCS。 【思路】 主要是想找一下SAM的优越感 :) velui good 后缀数组划分height需要注意不少细节 <_<，然后不停debug 【代码】 1 #include<cstdio> 2 #include<cstring> 3 #include<iostream> 4 u 阅读全文

摘要： 3160 最长公共子串 题目描述 Description 给出两个由小写字母组成的字符串，求它们的最长公共子串的长度。 输入描述 Input Description 读入两个字符串 输出描述 Output Description 输出最长公共子串的长度 样例输入 Sample Input yesho 阅读全文