Shortest Prefixes Time Limit:1000MS    Memory Limit:30000KB    64bit IO Format:%lld & %llu Submit Status Description A prefix of a string is a substring starting at the beginning of the given string. The prefixes of …

2016年7月23日 0条评论 11点热度 阅读全文

Problem:扩展kmp求字符串最小循环节 Analyse: 字符串循环节等于字符串最长前缀后缀减去这个前缀后缀中间交的长度。 /**********************jibancanyang************************** *Author* :jibancanyang *Created Time* : 六 5/ 7 21:17:06 2016 *File Name* : hdu1010.cpp **Code**: ***********************1599664856@qq…

2016年5月7日 0条评论 5点热度 阅读全文