摘要： 题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=3746本来并不是看着一题的，搜代码时一不小心看到大牛说先看着题的找的规律，于是便拿来这题来看，于是惊叹发现曾经没思路的题，现在依然没思路，于是不理解的情况下，搜解释，终于搜到一句话：用KMP算法求最小循环节，这里有一个结论，最小循环节的大小为len-next[len]。于是便理解了好久，画了好几张纸，终于有所理解，于是自己按理解情况写了代码；还是有所反应的：有个大牛代码，没看，但看了解释，对循环的解释，如果看怎么循环的，可以看一下，链接：http://www.cnblogs.com/Lyush.. 阅读全文

摘要： 刚开始对字典树理解为0，感觉应该是相当困难的东西，于是心理上就没有做的想法了，不过庆幸的是，比赛出了字典树，于是赛后硬着头皮去理解，感觉倒有点好了，这道题倒是字典树里比较简单的题了，作为小试身手的第一个了：View Code #include<string.h>#include<stdio.h>#include<stdlib.h>typedef struct node{ int n; ////这里是代表有某个节点的字符串数 struct node *child[26]; ////字典树嘛，26个字母；}Lnode,*Link; ... 阅读全文