题目大意：给出一个字符串，已知它是一个字符串S不断重复后构成的无限长的字符串的一个子串，求S的最短长度是多少。
思路：利用KMP算法，答案就是n-next[n].证明如下：
图太渣了。。。
还有一种情况就是next[n]
总之就是原串可以被划分成S的后缀和若干段S，因此是合法答案；而KMP保证Next[n]尽量大，因此n-next[n]是最小答案。
代码：
#i...
分类：
其他好文 时间：
2014-10-21 17:46:55
阅读次数：
197
Bulk network packet transmission译文作者：zhangzl2013 译文链接：http://www.cnblogs.com/zhangzl2013/p/bulk_network_packet_transmission.html 原文作者：Jonathan Corbe.....
分类：
Web程序 时间：
2014-10-21 07:47:53
阅读次数：
194
对TCP/IP、UDP、Socket编程这些词你不会很陌生吧？随着网络技术的发展，这些词充斥着我们的耳朵。那么我想问：1.什么是TCP/IP、UDP？2.Socket在哪里呢？3.Socket是什么呢？4.你会使用它们吗？什么是TCP/IP、UDP？TCP/IP（Transmission C...
分类：
其他好文 时间：
2014-10-20 16:35:56
阅读次数：
155
TCP/IP协议族
TCP/IP(Transmission Control Protocol/InternetProtocol，传输控制协议/网际协议)是用于计算机通信的一个协议族。 TCP/IP协议族包括诸如Internet协议(IP)、地址解析协议(ARP)、互联网控制信息协议(ICMP)、用户数据报协议(UDP)、传输控制协议(TCP)、路由信息协议(RIP)、Telnet、简单邮件传...
分类：
Web程序 时间：
2014-10-15 12:03:00
阅读次数：
4783
HTTP协议：Hypertext Transfer Protocol（超文本传输协议）主要用来定义客户端和服务器端的通信规范。计算机中的某些专用术语翻译TCP协议：Transmission Control Protocol（传输控制协议）面向连接的协议，也就是说在正式接收数据前，必须和对方建立可靠的...
分类：
其他好文 时间：
2014-10-12 15:10:18
阅读次数：
129
题意：懒得打了。LUCKY CAT 里有http://163.32.78.26/homework/q10330.htm第一个网络流题目。每个节点都有一个容量值。需要拆点。拆成i - > i + N 边权为容量值另外注意B个点 连接方式：s - 集合BD个点 链接方式 集合D + N -> t汇点其他...
分类：
其他好文 时间：
2014-10-10 15:52:43
阅读次数：
178
题目大意：给定一个字符串，求最小循环节(可以不整除)
样例的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
TCP即Transmission Control Protocol，传输控制协议。与UDP不同，他是面向连接和数据流的可靠传输协议。也就是，他能够使一台计算机上的数据无差错的发往网络的其他计算机，所以当药传输大量数据时，我们选用TCP协议。
TCP协议的程序使用的是客户端/服务器模式，在Qt中提供了QTcpSocket类来编写客户端程序，使用QTcpServer类编写服务器程序。我们在服务器端进...
分类：
其他好文 时间：
2014-09-28 21:17:25
阅读次数：
194
对TCP/IP、UDP、Socket编程这些词你不会很陌生吧？随着网络技术的发展，这些词充斥着我们的耳朵。那么我想问：1.什么是TCP/IP、UDP？2.Socket在哪里呢？3.Socket是什么呢？4.你会使用它们吗？什么是TCP/IP、UDP？TCP/IP（Transmission Cont....
分类：
其他好文 时间：
2014-09-26 09:20:58
阅读次数：
262
TCP(Transmission Control Protocol) 传输控制协议TCP是主机对主机层的传输控制协议，提供可靠的连接服务，采用三次握手确认建立一个连接:位码即tcp标志位,有6种标示:SYN(synchronous建立联机) ACK(acknowledgement 确认) PSH(p...
分类：
其他好文 时间：
2014-09-22 19:13:32
阅读次数：
298
