题目大意：给定一个字符串，求最小循环节(可以不整除)
样例的Hint是错的无视掉就好 循环节应该是cab
这题利用了KMP中next数组的性质，也就是n-next[n]表示循环节
POJ的题都要求整除，这题不用整除，直接输出n-next[n]即可
注意next数组不要开成char~
#include
#include
#include
#include
#define M 1001001...
分类：
其他好文 时间：
2014-10-09 17:04:58
阅读次数：
267
Taxi Cab SchemeTime Limit: 20000/10000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 712 Accepted Submission(s): 337P...
分类：
其他好文 时间：
2014-09-27 21:36:30
阅读次数：
209
codebase="http://download.macromedia.com/pub/shockwave/cabs/flash/swflash.cab#version=6,0,29,0"
height="165" width="319">
value="FlvPlayer.swf?vcastr_file=播放的文件地址&IsAutoPlay=自动播放1否则0&Is...
分类：
Web程序 时间：
2014-09-10 17:49:50
阅读次数：
446
UVA 1201 - Taxi Cab Scheme
题目链接
题意：给定一些乘客，每个乘客需要一个出租车，有一个起始时刻，起点，终点，行走路程为曼哈顿距离，每辆出租车必须在乘客一分钟之前到达，问最少需要几辆出租车
思路：如果一辆车载完一个乘客a，能去载乘客b，就连一条有向边，这样做完整个图形成一个DAG，然后要求的最少数量就是最小路径覆盖，利用二分图最大匹配去做，把每个点拆成两...
分类：
其他好文 时间：
2014-09-04 00:12:37
阅读次数：
210
首先要说明的是ITIL的变更是指“上线系统的变更”，而不是指系统建设的变更。ITIL的变更的流程如下：整个变更管理在实际操作中有几个注意点：1、 现存的企业中，变更咨询委员会（CAB）可能只有信息化主管一个人，但对于对整个系统技术不是很熟悉的主管来说，一个人的CAB并不合适，最好是由各个应 用系统维...
分类：
其他好文 时间：
2014-09-02 11:54:14
阅读次数：
304
T -Taxi Cab SchemeTime Limit:1000MSMemory Limit:30000KB64bit IO Format:%I64d & %I64uSubmitStatusPracticePOJ 2060Appoint description:DescriptionRunning...
分类：
其他好文 时间：
2014-08-28 22:27:46
阅读次数：
301
dism/online/add-package/packagepath:<cab文件路径>比较慢，大约需要20分钟
1 什么是全排列：例如给出字符串abc: 其全排列为：abc bca cba acb bac cab; 对于acc则全排列为 acc cac cca
2 下面看一下非递归的实现方法：以1234 为例从右向左找相邻递增（严格递增）的数对： 34 满足条件，把3记为一个交换点。 在从右向左找第一个大于第一个交换点的数为4作为第二个交换点，交换后得：1243；然后把第一个交换点后的序列逆序。...
分类：
其他好文 时间：
2014-08-19 16:42:24
阅读次数：
265
题目： 输入一个字符串，打印出该字符串中字符的所有排列。例如输入字符串abc，则输出由字符a、b、c所能排列出来的所有字符串abc、acb、bac、bca、cab和cba。解决： 简单起见，字符串中没有相同的字符。 其实这是个递归的过程：对于字符串str，先分别逮住其中的每一个，如s，把它从s...
分类：
其他好文 时间：
2014-08-19 12:29:04
阅读次数：
256
1 /* 2 题意： 出租车 有一个出发的时间，从点（a, b）到点（c, d），时间为 3 abs(a-c)+abs(b-d)! 一辆车可以在运完一个乘客后运另一个乘客, 4 条件是此车要在预约开始前一分钟之前到达出发地, 问最少需要几辆车 5 搞定所有预约。 6 ...
分类：
其他好文 时间：
2014-08-17 16:47:52
阅读次数：
274
