Live2d Test Env
2018年3月17日
CodeForces-204E：Little Elephant and Strings （广义后缀自动机求出现次数）
摘要： The Little Elephant loves strings very much. He has an array a from n strings, consisting of lowercase English letters. Let's number the elements of t 阅读全文
posted @ 2018-03-17 22:33 nimphy 阅读(518) 评论(0) 推荐(0) 编辑
【逐位确定法】
摘要： 题目：CodeForces196-D：The Next Good String 题意：给定仅由小写字母组成的字符串S和一个正整数m。求一个长度与S相同的仅由小写字母组成的字符串S1，满足： S1的字典序>S的字典序 S1中不含长度大于等于d的回文串。 思路：许昊然的文章里叫“逐位确定法”，以为之前没 阅读全文
posted @ 2018-03-17 19:57 nimphy 阅读(324) 评论(3) 推荐(0) 编辑
CodeForces-213E：Two Permutations（神奇的线段树+hash）
摘要： Rubik is very keen on number permutations. A permutation a with length n is a sequence, consisting of n different numbers from 1 to n. Element number  阅读全文
posted @ 2018-03-17 11:13 nimphy 阅读(461) 评论(0) 推荐(0) 编辑