A. Digits Sequence Dividing 题意：给你一个数字串，只包含1-9，让你至少分成两段，使得每一段的数字大于前一段的数字； 解：对n特判，如果n为2，那么比较一下两个数字大小，如果n>2，那么就可以直接分成两部分，第一部分1个数字，剩下都为第二部分； #include <bit ...
分类：
其他好文 时间：
2019-08-24 22:52:29
阅读次数：
112
题目链接 题意： 设$s(i)$为将$1\sim i$看做字符串后依次连接形成的串。给定正整数$n$，求最小的$i$使得$n$是$s(i)$的字串。$T$组数据。 $n\le 10^{17}, \; t\le 10^4$ 分析： 不能模拟$s(i)$的组成过程来找答案，时间不能承受。 也不能预处理$ ...
分类：
其他好文 时间：
2019-08-24 20:35:14
阅读次数：
71
模板 找出最左边的一个，最右边的一个，和长度 注意找左位置时要判断： 1>不可以是字串结尾，不然为0或为空 2>不可以不等于key 例题1 阿弥陀佛数数游戏 N个数字（N<=500000)，K(K<=500000)个问题, 每个问题询问从L到R中，到底有多少个数字是KEY值？ 数据都是int可以存储 ...
分类：
其他好文 时间：
2019-08-22 19:08:30
阅读次数：
78
题目描述 给你一个长度为50的数字串,问你有多少个子序列构成的数字可以被3整除 答案对1e9+7取模 输入描述: 输入一个字符串，由数字构成，长度小于等于50 输出描述: 输出一个整数 示例1 输入 132 输出 3 示例2 输入 9 输出 1 示例3 输入 333 输出 7 示例4 输入 1234 ...
分类：
其他好文 时间：
2019-08-21 14:00:09
阅读次数：
88
Problem:给定两个字符串s1和s2，q次查询，每次查询s1中的一段区间[L,R]中有多少个子串在s2中出现过 SOLUTION: 从头开始考虑，我们想知道字串的数量，那我们知道以s1每一个字符为结尾的最长公共字串后，他的所有的后缀都是一个字串 因此 对s2建sam，用s1跑最长公共子串，得到每 ...
分类：
其他好文 时间：
2019-08-15 20:55:18
阅读次数：
100
1.more命令介绍more命令，功能类似cat，cat命令是整个文件的内容从上到下显示在屏幕上。more会以一页一页的显示方便使用者逐页阅读，而最基本的指令就是按空白键（space）就往下一页显示，按b键就会往回（back）一页显示，而且还有搜寻字串的功能。more命令从前向后读取文件，因此在启动时就加载整个文件。2.more功能more命令和cat的功能一样都是查看文件里的内容，但有所不同的是
分类：
其他好文 时间：
2019-08-14 09:27:34
阅读次数：
96
一、基本简介： 1. 定义：即文本的高级匹配模式，提供搜索，替换等功能。其本质是由一系列字符和特殊符号构成的字串，这个字串即正则表达式。 2. 原理：通过普通字符和有特定含义的字符，来组成字符串，用以描述一定的字符串规则，比如：重复，位置等，来表达某类特定的字符串，进而匹配。 3. 目标 熟练掌握正 ...
分类：
其他好文 时间：
2019-08-12 00:55:51
阅读次数：
121
题目背景 IOI2000第一题 IOI2000第一题 题目描述 回文词是一种对称的字符串。任意给定一个字符串，通过插入若干字符，都可以变成回文词。此题的任务是，求出将给定字符串变成回文词所需要插入的最少字符数。 比如 “Ab3bd”插入2个字符后可以变成回文词“dAb3bAd”或“Adb3bdA”， ...
分类：
其他好文 时间：
2019-08-10 13:40:15
阅读次数：
115
Spoj-DISUBSTR - Distinct Substrings New Distinct Substrings SPOJ - SUBST1 我是根据kuangbin的后缀数组专题来的 这两题题意一样求解字符串中不同字串的个数： 这个属于后缀数组最基本的应用 给定一个字符串，求不相同的子串的个 ...
分类：
编程语言 时间：
2019-08-09 23:46:11
阅读次数：
120
POJ 1743 题意： 有N(1 <= N <=20000)个音符的序列来表示一首乐曲，每个音符都是1~~88范围内的整数，现在要找一个重复的主题。“主题”是整个音符序列的一个子串，它需要满足如下条件：1.长度至少为5个音符。2.在乐曲中重复出现。(可能经过转调，“转调”的意思是主题序列中每个音符 ...
分类：
编程语言 时间：
2019-08-09 23:37:47
阅读次数：
103
