题目大意： 给你一个数列，我们数列中两个串是相似的当且仅当这两个串的长度至少为5、两个串差分后形成的数列一样且不相交，求最长的相似串的长度。 思路： 后缀自动机求最长不相交重复子串。 首先将差分后的数列构造SAM，然后按照拓扑序DP，得到每个状态right集合的最大值t与最小值s，表示当前状态对应的 ...
分类：
其他好文 时间：
2017-09-14 21:42:35
阅读次数：
169
TM搞了半天的二维DP方程还是错的。 这是题目链接： 设f[i]表示前i辆车顺利通过的最小时间。 则对于每一个i枚举该组车的起点j，然后从所有的f[j]+Min[j][i]中选一个最小的。 Min[j][i]表示从第j辆车到第i辆车最慢的是个什么速度。 ...
分类：
其他好文 时间：
2017-09-14 10:41:55
阅读次数：
188
一、对前面的代码进行优化，用for,while,if,def实现 1. 用循环画五角星 2. 用循环画同心圆 3. 用while循环画太阳花 4.用函数定义画五个五角星 5. 用函数定义画钻石花瓣的太阳花 二、字符串操作 1、输入学号，识别年级、专业、序号 2、输入1-7的数字，输出对应的“星期几” ...
分类：
其他好文 时间：
2017-09-13 20:16:13
阅读次数：
188
需求：有n个人围成一圈，顺序排号， 从第1个人开始报数（从1到3），凡报到3的人退出圈子，问最后留下的是原来第几号的那位 代码逻辑 n个人，通过输入参数n，生成一个长度为n的列表 通过报数逻辑函数，只要数到3的就把那个位置相对应的列表值设置为0，同时留下的人数也要减1，直到剩下的人数为1，才退出循环 ...
分类：
编程语言 时间：
2017-09-12 20:56:31
阅读次数：
247
char buf[MAXN],*now=buf; void print(string str){ for(int i=0;i<str.size();i++)*now=str[i],now++; } void print(string str,char c){ for(int i=0;i<str.si... ...
分类：
其他好文 时间：
2017-09-12 19:08:02
阅读次数：
169
传送门 还是一个字——栈 然后加一大堆特判 至少我是这么做的 我的代码 看了题解 发现预处理出来每种颜色最左边和最右边的位置会更好处理 如果两种颜色有交集，直接输出-1 题解代码 5 1 2 1 2 1 这组数据，我输出-1，题解输出2 好像题解错了，但因为数据水，所以，你懂的 ...
分类：
其他好文 时间：
2017-09-11 16:25:21
阅读次数：
165
题目链接 不得不说attack是个天才。读入使用异或运算，令que[i][j]^=(i^j)&1，于是原题目变成了求que数组的最大相同值。 然而我还是不理解为啥，而且就算简化成这样我也不会做。 ai，我太菜了。 f[i][j]表示考虑到i,j为止的最大值。当que[i][j]=que[i-1][j ...
分类：
其他好文 时间：
2017-09-10 09:58:16
阅读次数：
111
因为目前的git服务器的密钥加密基本都是256位的，而NetBeans带的jre环境的加密限制在基本的128位加密，从而导致无法和git服务器通信 解决办法 下载Java Cryptography Extension (JCE) Unlimited Strength Jurisdiction Pol ...
分类：
Web程序 时间：
2017-09-08 14:56:22
阅读次数：
174
1.功能简介 此程序模拟多级菜单操作，实现按菜单项对应数字索引进入下级菜单，按b键回退到上一级菜单，按q键退出菜单。并用一个简化的学科专业目录进行了三级菜单测试，实际上此程序可适用任意多级菜单操作。 2.实现方法 本程序采用python语言编写，为了高效实现菜单操作，减少循环次数，关键定义了如下三个 ...
分类：
编程语言 时间：
2017-09-05 21:51:05
阅读次数：
268
最近工作不是很忙，在学习《python核心编程3》，给自己定了一个小目标，每天编码1000行，由于我一边看书，一边敲例子，都是在demo目录下面进行的， 所以写了个监听demo目录的脚本，用来统计每天的编码行数，实现思路就是，遍历demo下的所有文件，找到今日创建的文件，将编码行数累加，下面是代码， ...
分类：
其他好文 时间：
2017-09-04 18:53:54
阅读次数：
191
