UVALive 3026 KMP中next[]数组的应用； 题意：给出一个字符串，问该字符串每个前缀首字母的位置和该前缀的周期。 思路：裸KMP直接上就是了； 设该字符串为str，str字符串的长度为len，next[]的有关前缀的周期的性质： 如果len % （len - next[len]） = ...
分类：
其他好文 时间：
2018-10-02 22:07:40
阅读次数：
181
Find a longest common subsequence of two strings. First and second line of each input case contain two strings of lowercase character a…z. There are n ...
分类：
其他好文 时间：
2018-10-02 17:24:56
阅读次数：
122
给定一个由不同的小写字母组成的字符串，输出这个字符串的所有全排列。 我们假设对于小写字母有'a' < 'b' < ... < 'y' < 'z'，而且给定的字符串中的字母已经按照从小到大的顺序排列。 输入： 输入只有一行，是一个由不同的小写字母组成的字符串，已知字符串的长度在1到6之间。 输出： 输 ...
分类：
其他好文 时间：
2018-10-01 17:58:35
阅读次数：
129
题目大意 已知多项式方程：a0+a1x+a2x^2+..+anx^n=0求这个方程在[1, m ] 内的整数解（n 和m 均为正整数）ai<=10^10000 题解 枚举多个不太大的质数$p_i$，枚举$x\in[0,p_i-1]$，预处理，用秦九韶算法看看$f(x)$是否为0（f运算时取模）。多枚 ...
分类：
其他好文 时间：
2018-10-01 11:57:14
阅读次数：
123
又一道区间dp，和上一篇类似，但是比他简单，这个只有两种转移方法，不是很复杂。直接判断是否为重复的串就行。 题干： 代码： ...
分类：
其他好文 时间：
2018-09-29 23:51:59
阅读次数：
196
题意： 如果一个十进制非负整数的所有数位从高位到低位是不减的，我们称它为“上升数”，例如1558,11,3,0都是上升数，而10,20170312则不是； 给定整数N，求最小的k使得N能被表示为k个上升数之和。 $1\leq N\leq 10^{500000}$ 题解： 一个结论：每个上升数必定能被 ...
分类：
其他好文 时间：
2018-09-29 16:47:53
阅读次数：
149
php 去掉字符串的最后一个字符 在一个站长的空间看到这样的文章,觉得会有用,先记录下来原字符串1,2,3,4,5,6, 去掉最后一个字符","，最终结果为1,2,3,4,5,6 代码如下： $str = "1,2,3,4,5,6,"; $newstr = substr($str,0,strlen( ...
分类：
其他好文 时间：
2018-09-27 23:57:49
阅读次数：
347
题意： * 按照字典序的顺序从小写字母 a 开始按顺序给出序列 (序列中都为升序字符串)* a - 1* b - 2* ...* z - 26* ab - 27* ...* az - 51* bc - 52* ...* vwxyz - 83681* 输入字符串由小写字母 a-z 组成字符串为升序，根 ...
分类：
其他好文 时间：
2018-09-27 23:57:10
阅读次数：
288
题面 "传送门" 思路 首先，我们观察一下上升数的性质 可以发现，它一定可以表示为最多9个全是1的数字的和 那么我们设$N$可以被表示成$k$个上升数的和，同时我们设$p_i=\underbrace{111\cdots 11}_{i}$ 我们令$a_{i,j}$表示构成$N$的第$I$个上升数的第$ ...
分类：
其他好文 时间：
2018-09-27 20:41:11
阅读次数：
134
前言 之前已经介绍过select函数，请参考这篇博客:https://www.cnblogs.com/liudw-0215/p/9661583.html,原理都是类似的，有时间先阅读下那篇博客，以便于理解这篇博客。 一、poll函数 1、函数说明 参数fds： struct pollfd { int ...
分类：
其他好文 时间：
2018-09-27 15:25:12
阅读次数：
187
