heat nan

摘要： 这两天KMP练得刚手热，学长又弄出个拓扑排序，去年拓扑排序提了一下，没有研究，先贴出代码吧!传说中拓扑排序裸题，奇怪的是我第一次比照着写的代码感觉不错啊！为什么总是WA。后来干脆重新写了一遍，果断ac。WA代码： 1 #include<iostream> 2 #include<cstring> 3 #include<cstdio> 4 using namespace std; 5 #define N 505 6 int n,m; 7 int match[N][N]; 8 int de[N]; 9 int main()10 {11 //freopen(&quo 阅读全文

摘要： 这一题很早很早以前就遇到了，一直一来迟迟没有动手。直到昨天为止，做了足够多的”前戏“，才敢下手。题目大意：给定一个字符串，比如 abab，找出i（1=<i<=n)个单位长度的前缀在字符串中出现的次数和。前缀 出现次数a 2ab 2aba 1abab 1所以，答案就是6;用dp[i]记录字符串中前i个字符中所包含的前缀个数。i dp[i] 包含的前缀 next[i]1 1 a 02 1 ab 03 2 a，aba 14 2 ab，abab 2通过上面的列表可以发现，前i个字符至少含有一个前缀，那就是它本身;当i=3时，为何有两个前缀？有nex数组的意义可以知道：因为n... 阅读全文