自为风月马前卒

2018年6月28日

SPOJ7258 SUBLEX - Lexicographical Substring Search(后缀自动机)

摘要： Little Daniel loves to play with strings! He always finds different ways to have fun with strings! Knowing that, his friend Kinan decided to test his 阅读全文

posted @ 2018-06-28 15:27 自为风月马前卒阅读(363) 评论(0) 推荐(0) 编辑

洛谷P3808 【模板】AC自动机（简单版）

摘要：题目背景这是一道简单的AC自动机模板题。用于检测正确性以及算法常数。为了防止卡OJ，在保证正确的基础上只有两组数据，请不要恶意提交。管理员提示：本题数据内有重复的单词，且重复单词应该计算多次，请各位注意题目描述给定n个模式串和1个文本串，求有多少个模式串在文本串里出现过。输入输出格式阅读全文

posted @ 2018-06-28 10:45 自为风月马前卒阅读(316) 评论(0) 推荐(1) 编辑

2018年6月27日

SPOJ8222 NSUBSTR - Substrings(后缀自动机)

摘要： You are given a string S which consists of 250000 lowercase latin letters at most. We define F(x) as the maximal number of times that some string with 阅读全文

posted @ 2018-06-27 20:47 自为风月马前卒阅读(311) 评论(0) 推荐(0) 编辑

BZOJ2946 [Poi2000]公共串(后缀自动机)

摘要： Description 给出几个由小写字母构成的单词，求它们最长的公共子串的长度。任务： l 读入单词 l 计算最长公共子串的长度 l 输出结果给出几个由小写字母构成的单词，求它们最长的公共子串的长度。任务： l 读入单词 l 计算最长公共子串的长度 l 输出结果 Input 文件的第一行是整阅读全文

posted @ 2018-06-27 19:57 自为风月马前卒阅读(419) 评论(0) 推荐(0) 编辑

Codeforces Round #490 (Div. 3)

摘要：稳。。。。题目区分度太小了。。。 A. Mishka and Contest 直接模拟 #include<cstdio> #include<cstring> #include<algorithm> using namespace std; const int MAXN = 1e6 + 10; in 阅读全文

posted @ 2018-06-27 17:53 自为风月马前卒阅读(145) 评论(2) 推荐(0) 编辑

SPOJ1811 LCS - Longest Common Substring(后缀自动机)

摘要： A string is finite sequence of characters over a non-empty finite set Σ. In this problem, Σ is the set of lowercase letters. Substring, also called fa 阅读全文

posted @ 2018-06-27 14:45 自为风月马前卒阅读(379) 评论(1) 推荐(0) 编辑

2018年6月26日

洛谷P3804 【模板】后缀自动机

摘要：题目描述给定一个只包含小写字母的字符串 SS , 请你求出 SS 的所有出现次数不为 11 的子串的出现次数乘上该子串长度的最大值。输入输出格式输入格式：一行一个仅包含小写字母的字符串 SS 输出格式：一个整数，为所求答案输入输出样例输入样例#1：复制 abab 输出样例#1：复阅读全文

posted @ 2018-06-26 21:25 自为风月马前卒阅读(450) 评论(0) 推荐(0) 编辑

Codeforces Round #491 (Div. 2)部分题解

摘要：这场比赛好鬼畜啊，，A题写崩了wa了4遍，心态直接爆炸，本来想弃疗了，结果发现BCD都是傻逼题。。 A. If at first you don't succeed...(容斥原理) 题目大意：有$N$个人参加了考试，考试完成后在通过的人中，有$A$个人去了第一个酒店聚会，有$B$个人去了第二个酒阅读全文

posted @ 2018-06-26 16:53 自为风月马前卒阅读(352) 评论(0) 推荐(0) 编辑

2018年6月25日

BZOJ1607: [Usaco2008 Dec]Patting Heads 轻拍牛头(模拟调和级数)

摘要： Description 今天是贝茜的生日，为了庆祝自己的生日，贝茜邀你来玩一个游戏．贝茜让N(1≤N≤100000)头奶牛坐成一个圈．除了1号与N号奶牛外，i号奶牛与i-l号和i+l号奶牛相邻．N号奶牛与1号奶牛相邻．农夫约翰用很多纸条装满了一个桶，每一张包含了一个独一无二的1到1,000,000 阅读全文

posted @ 2018-06-25 21:50 自为风月马前卒阅读(349) 评论(0) 推荐(0) 编辑

BZOj1261: [SCOI2006]zh_tree(dp)

摘要： Description 张老师根据自己工作的需要，设计了一种特殊的二叉搜索树。他把这种二叉树起名为zh_tree，对于具有n个结点的zh_tree，其中序遍历恰好为(1，2，3，…，n)，其中数字1，2，3，…，n 是每个结点的编号。n个结点恰好对应于一组学术论文中出现的n个不同的单词。第j个单词在阅读全文

posted @ 2018-06-25 21:35 自为风月马前卒阅读(245) 评论(0) 推荐(0) 编辑

自为风月马前卒

公告

Contact with me