封印大枪的专栏

kmp算法假设有两个字符串，S和T， S[k+1]，S[k+2].......S[k+p],与T[1],T[2]........T[p] 相等，S[k+p+1]与S[p+1]不等;这时候我们就会用的next数组，假设next[p+1]=w; 也就是说我们可以直接用S[k+p+1]与T[w]相比较，前面都是相等的，这个w代表的是在T[1]....T[p]之间 ， 前缀和后缀最长的匹配，也

最近想到一句话，搜索和DP得一可搞ACM， 感觉现在还是只能做一些简单的题目，遇到稍微难点的题目就直接跪咯，所以想加强一下自己的编码能力，准备搞个小专题，练习联系搜索和DP，搜索稍微熟悉点，就从搜索开始搞起，先做了一道1495。写了个特别搓的BFS，实在是无语咯，这水平，唉。。。。。 自己记录下来自己的脚印吧。。。。这个数据量比较小，也没什么优化，直接就上BFS作为第一题吧。。。#incl

看到一些比较好的东西，感觉对理解这个对于求次优解、第K优解类的问题非常有启发性吧，以前不知道应该怎么办，看了以后感觉稍微有点点想法，多想想吧，估计能触类旁通，遇到相关的一些题目可能也会有一定的想法吧，下面就是转过来的，感觉挺好的。求第K优解对于求次优解、第K优解类的问题，如果相应的最优解问题能写出状态转移方程、用动态规划解决，那么求次优解往往可以相同的复杂度解决，第K优解则比求最优解的复杂

不是很懂AC自动机，只能照着别人写的写了个，实在是无语，慢慢学学AC自动机吧，希望自己能懂，并且自己能敲出来，留下做个标记吧。#include#include#includeusing namespace std;char str[1000005];int head, tail;struct node{ node *next[26]; node

今天做一道那天没过的PAT考试题，真是各种无语啊，感觉数据出的也有点弱，真是水过咯，如果再强点，估计我这代码也是要跪的节奏。感觉最近状态还是不错，基本没什么特别卡的情况，编码水平感觉到了一个瓶颈，跨过去可能会有更大的提高，继续努力咯。。。。pat 主页http://pat.zju.edu.cn，1047题，主要是个模拟的选课题目，大家有兴趣可以看下，顺便还是为浙大pat考试打个小广告吧，这样比

好吧 继续悲剧的节奏，自己看看就行咯#includeusing namespace std;char str[11000];int total, head, tail;struct node{ node *next[130]; node *fail; int cnt, id; node(){ fail = N

1049. Counting Ones (30) The task is simple: given any positive integer N, you are supposed to count the total number of 1's in the decimal form of the integers from 1 to N. For example, given

看了下，感觉这个图画的特别好，一下就明白咯，求出红色线的方程，再使用3分的思想。首先要对几何平面建系，我的建系方法如图。接着，由于车的转弯是一个动态过程，我们需要研究的是每一个静态的瞬间，看看是否会被“卡住”。如图，在列出红色的那条直线的方程后，关键要求出其与蓝色线交点P。如果交点在y轴的右方，或者交点P在y轴的左方，且PH在y=xtan(θ)+Lsin(θ)+D/co

今天研究了一下杭电 1358题，感觉最小循环子串的问题的重点是理解为什么 len%(len-next[i])==0 可以得出最小循环子串。next[i]是kmp初始化的一个数组。从我画的这个图中 可以看出，因为len%(len-next[i])==0 我们可以把len-next[i]

这种换字符类型的题目，以前好像做过一次，还是没想出来，汗啊，主要就是如何证明字符数字大于3的时候的奇偶性相同则可以，字符数为2的时候模拟过程就好。#include#includeusing namespace std;bool find(string s1, string s2){ char s; int i; for(i = 1;