题目：http://acm.hdu.edu.cn/showproblem.php?pid=5157先从后往前插点，在构造回文树时，让cnt[i]+=cnt[fail[i]],然后维护一个后缀和a。再从前往后插点，每个点对答案的贡献为cnt[i]*a[i+1]#include#include#incl...
分类：
其他好文 时间：
2015-11-24 14:54:04
阅读次数：
229
题目：http://www.lydsy.com/JudgeOnline/problem.php?id=2160构造完回文树后，从后往前扫一遍，令cnt[fail[i]]+=cnt[i]，可得到每个串的出现次数。那么对于回文树中的一个结点，其长度为len[i],出现次数为cnt[i],那我们拿出前K个...
分类：
其他好文 时间：
2015-11-24 14:53:00
阅读次数：
238
1. string库中所有的字符索引从前往后是1,2,...;从后往前是-1,-2,...2. string库中所有的function都不会直接操作字符串，而是返回一个结果string.byte(string [,pos]):返回第pos个字符的整数表示形式.如a为97.string.char(i1...
分类：
其他好文 时间：
2015-11-24 14:23:36
阅读次数：
155
http://www.lydsy.com/JudgeOnline/problem.php?id=401这道题和NOI2010 航空管制非常像。我们先建立拓扑图，对于如果菜a必须在菜b前，那么连有向边b->a，并求出点的入度。将所有入度为0的点放在一个优先队列里，按菜的编号从大到小排序。我们从后往前考...
分类：
其他好文 时间：
2015-11-11 10:07:12
阅读次数：
227
简单排序(冒泡排序和插入排序)冒泡排序从前往后(i,i+1),两两比较和交换,共进行N-1次冒泡过程,N-1~1.时间复杂度为O(N)或者O(N2).插入排序从后往前(i,i-1),两两比较和移位,最后在合适的位置插入当前元素.1~N-1.时间复杂度为O(N)或者O(N2).冒泡排序和插入排序的比较...
分类：
编程语言 时间：
2015-11-05 14:48:41
阅读次数：
153
思路：从前往后：在原基础上进行替换（当然前提是空间足够），如果从前往后遇到空格就替换，必然会对原来的字符造成覆盖，不可以实现。因为把空格替换为”%20“，每次替换多2个字符，因此可以统计出字符串中空格的总个数，然后新数组大小为“原数组大小+2*空格数”。从后往前处..
分类：
编程语言 时间：
2015-11-01 19:35:43
阅读次数：
270
Given an indexk, return thekthrow of the Pascal's triangle.For example, givenk= 3,Return[1,3,3,1].还是帕斯卡三角，只不过这里指定的是某一个特定的层，然后直接返回，这个就可以使用从后往前更新数组的方法，其...
分类：
其他好文 时间：
2015-10-29 00:18:55
阅读次数：
250
题目：给定一个单向链表，判断它是不是回文链表（即从前往后读和从后往前读是一样的）。原题见下图，还要求了O(n)的时间复杂度O(1)的空间复杂度。我的思考：1，一看到这个题目，大脑马上想到的解决方案就是数组。遍历链表，用数组把数据存下来，然后再进行一次遍历，同时用数组反向地与之比较，这样就可以判断是否...
分类：
其他好文 时间：
2015-10-14 21:46:32
阅读次数：
845
意甲冠军：要在m行n陆行，有一些格您可以种树，别人做不到的。不相邻的树，我问了一些不同的共同拥有的法律。分析：从后往前种，子问题向父问题扩展，当种到某一格时仅仅有他和他后面的n-1个格子的情况对它有影响。故对这n个格子进行编码为状态S,表示种完（多米诺骨牌那题是放置前。注意差别，都可行）这n个格子的...
分类：
其他好文 时间：
2015-10-12 19:14:16
阅读次数：
110
【说明】本文是《数据结构》翻转课堂在线答疑的实录，由云班课的“答疑/讨论”功能中导出数据整理而成。【重要提示】下面的内容，按时间从后往前的顺序提供，请直接到文章末尾，倒着看更顺畅。【知识点答疑】
赵鹤2015-09-21 20:52:03
谢谢老师贺利坚2015-09-21 18:45:32
可是首节点并没有数据域?
先区分下，首节点是第一个数据节点，头节点是标识链表头的专门节点。头节点有数...
分类：
其他好文 时间：
2015-10-06 00:44:33
阅读次数：
182
