shuaihui

摘要： https://ac.nowcoder.com/acm/contest/625/A 题意：给出一个区间范围 ， 求有多少个数的每一位的积是在这个区间里面的 分析：没错了 ，就是记忆化暴力搜索 ，不断的枚举除 i ，i是2到9 ， 看是否合法 ， 对于枚举到相同的状态的时候 ， 后面的价值肯定和上一个 阅读全文

摘要： https://www.lydsy.com/JudgeOnline/problem.php?id=3998 Description 对于一个给定长度为N的字符串，求它的第K小子串是什么。 对于一个给定长度为N的字符串，求它的第K小子串是什么。 Input 第一行是一个仅由小写英文字母构成的字符串S 阅读全文

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=5442 题目大意： 给定一个字符串，可理解成环，然后选定一位置，逆时针或顺时针走一遍，希望得到字典序最大，如果同样大，希望找到起始位置最小的，如果还相同，就默认顺时针 后缀自动机上s记录达到的最长的位置，如果不更新 阅读全文

摘要： 在虐各种最长公共子串、子序列的题虐的不耐烦了之后，你决定反其道而行之。 一个串的“子串”指的是它的连续的一段，例如bcd是abcdef的子串，但bde不是。 一个串的“子序列”指的是它的可以不连续的一段，例如bde是abcdef的子串，但bdd不是。 下面，给两个小写字母串A，B，请你计算： (1) 阅读全文

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=5558 题意： 当前的位置是 i , 就找到 s1 = ( 以i为起点到 len 的连续串 ） ， s2=( 在 [0,i)内选一个起点到 len 的连续串) , 要求s1==s2 ; 如果有输出（ 最大的长度 ， 阅读全文

摘要： http://www.spoj.com/problems/LCS/ 题目：求两个串的最长公共子串 参考：https://www.cnblogs.com/autoint/p/10345276.html： 分析： 给定两个字符串 S 和 T ，求出最长公共子串，公共子串定义为在 S 和 T 中 都作为子 阅读全文

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=4622 题意：给出一个字符串和q次询问，每次询问[l,r]区间内不同子串的个数 分析： N<=2000. 我是用后缀自动机预处理出所有区间的不同子串个数。 建立n次后缀自动机。 为什么要建立N次呢？ 因为鸭 ， 后 阅读全文

摘要： https://codeforces.com/contest/1111/problem/C 横坐标1..2^n对应着2^n个复仇者的基地,上面有k个复仇者(位置依次给出)。你是灭霸你要用以下方法消灭这k个复仇者:一开始你获取整个区间[1..2^n]假设你当前获取的区间为[l,r]mid = (l+r 阅读全文

摘要： https://codeforces.com/contest/1117/problem/D 题解:有一些魔法宝石,魔法宝石可以分成m个普通宝石,每个宝石(包括魔法宝石)占用1个空间,让你求占用n个空间的方法有几种,有不同数量的魔法宝石和不同分法的方法算不同的方法, 分析：根据一些猜想可以推出递推式f 阅读全文

摘要： https://codeforces.com/contest/1117/problem/C 你是一个船长。最初你在点 (x1,y1) （显然，大海上的所有点都可以用平面直角坐标描述），你想去点 (x2,y2) 。 你看了天气预报——一个长为 n 的字符串 s，只包含字母 U, D, L 和 R 。这 阅读全文