kalilili的专栏

题意：从s点出发到达e点且n条边的最短路是多少（可以走重复的路径）图中点思路：folyd可以实现向路径中添边，但是这题与普通的求最短路问题不一样，比如从S到E经过X条边后就已经达到了最短路，这个时候仍然要强制用folyd再添边，尽管添边后就不是最短路了，但是要注意到添加的这边要使最短路损失最小，抓住这点用folyd可以实现强制添边的操作，所以可以从n=1的状态向n的状态转移

找连续数Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 281    Accepted Submission(s): 102Problem Description小度熊拿到了一个无序的数组，对于这个数组，小度熊想知道

题目链接：http://codeforces.com/contest/314/problem/B题意：给定一个两个字符串stra, strb，和两个数c1，c2，求stra * c1 中有多少个字符序列 strb ＊ c2。 a，b字符串的长度100， c1和c2小于1e7。思路：用nxt[N][2]建立一个匹配数组，nxt[pos][0]， 表示从pos开始匹配，匹配结束以后一共匹配了多