题目大意，给出一个字符串s，求最大的k，使得s能表示成a^k的形式，如 abab 可以表示成（ab）^2；方法：首先 先求kmp算法求出next数组；如果 len mod（len-next[len])==0 ，答案就是len /（len-next[len])，否则答案是1；证明如下； 如果s能表示成...
分类：
其他好文 时间：
2014-07-29 12:11:16
阅读次数：
171
kmp对我真无奈，我对kmp真苦恼。就是个算法嘛，我以为凭我脖子上的东西可以搞定，现在好了--搞得我头都大了。要我写个啥next的值，五个字：那都不是事。一到啥实际应用吧，我意识不行了，搞不清next到底有什么作用，能干什么。就好比见到了二分啊--此题的意思呢，我弄了很久，其实是找相同串，比如ACM...
分类：
其他好文 时间：
2014-07-29 12:01:56
阅读次数：
203
1 #include 2 #include 3 using namespace std; 4 #define max 5000 5 6 int t[max];//目标串 7 int p[max];//模式串 8 int next[max];//前缀函数 9 int n,m;//n为目标串的数目，.....
分类：
编程语言 时间：
2014-07-29 11:59:36
阅读次数：
224
1 #include 2 #include 3 #include 4 5 typedef struct tire 6 { 7 struct tire *next[26];//由于是小写字母，所以26，数字10，大小写字母52 8 int v; 9 }Tire;10 11 Tire...
分类：
其他好文 时间：
2014-07-29 11:33:06
阅读次数：
208
下载apache2.2 http server,安装next，见到set type,选择custom类型安装，change改变安装路径，next到finsh安装完成，默认80端口，打开浏览器http://localhost,show view "it works !"成功安装。 配置环境变量...
分类：
其他好文 时间：
2014-07-29 11:23:36
阅读次数：
244
解法：比较简单，用plus表示进位 1 /** 2 * Definition for singly-linked list. 3 * struct ListNode { 4 * int val; 5 * ListNode *next; 6 * ListNode(in...
分类：
其他好文 时间：
2014-07-29 10:53:06
阅读次数：
273
[sql] --国内从周一到周日 国外是周日到周六 select to_char(sysdate-1,'D') from dual;--取国内的星期几 去掉减一取国外的星期--[sql] --取本周时间内的数据 select * from table where DTIME >=trunc(next...
分类：
数据库 时间：
2014-07-28 23:57:04
阅读次数：
588
package liaobiao;//链表测试public class Node { private int value; private Node next; //存放下一个节点的指针 //构造方法,进行传参 public Node(int value){ this.value = v...
分类：
编程语言 时间：
2014-07-28 23:41:14
阅读次数：
308
一、下一个选项卡 //下一个选项卡
$(‘#J_next‘).click(function(e)?{
e.preventDefault();
e.stopPropagation();
var?ul?=?$(‘#B_history‘),
current?=?ul.find(‘.current‘),
li?=?current.next(...
分类：
编程语言 时间：
2014-07-28 17:03:55
阅读次数：
302
