摘要： 打算开始重新复习一遍相关算法。对于有向图tarjan算法，通过学习过很多说法，结合自己的理解，下面给出算法自己的观点。算法总模型是一个dfs，结合一个stack（存放当前尚未形成SCC的点集合），记录下俩个数组：dfn【i】:结点i的访问时间戳。 low[i]:i结点所能到达的祖先。主要是俩次对lo... 阅读全文

摘要： 求多个串最长公共子序列，字典序最小输出。枚举剪枝+kmp.比较简单，我用find直接查找16ms#include#include#includeusing namespace std;string s[61];int main(){ int ta; cin>>ta; int n; ... 阅读全文

摘要： 题意：求匹配串在文本中出现次数，KMP应用，理解了就OK了，每次匹配成功就累加次数，开始的时候超时，由于在处理每次成功的时候让i=i-len2+1,相当于回溯了，后来一想，本次成功，相当于“失败”，i不动，j需要用哪里来匹配？当然是next{j}!嘛（此处j=len2）。第一次真正敲kmp，完全根据... 阅读全文

摘要： 题意：求一个字符串所有的前缀和后缀相同的情况，每个情况输出长度，如 ababcababababcabab ：2 4 9 18思路：next数组应用，利用j=nxet[i],i之前与开头相同的字符串长度，每求一次next[j]，可得一次答案，反复求即可，逆序输出。#include //1A,172M... 阅读全文

摘要： 求字符串循环节，要求每前i个字符串前缀是否循环，有的话打印出来。我对j=next[i]数组（未优化，从0开始，第一个为-1,）理解：字符s[i]的前面的字符串，最长的相同的前缀和后缀的长度，因此，i+1-next[i+1]刚好是最小循环单位（如果next[i+1]%（i+1-next[i+1）==0... 阅读全文

摘要： 大致题意: n个东西放在（1.2.3.。。m）个容器中，先放的必需在后方的左边。a[i][j]表示i号物品放在j容器所得的价值，求最大价值。几乎是刚刚开始接触动态规划题，开始我这样想 每个东西一件一件放，dp[k]表放k物品时候已经到达最大值dp[k]=dp[k-1]+max(放k物品所得到最大值)... 阅读全文

摘要： 题意：一个无向图，求起点到终点最少时间，限制：每个路口有灯，要灯颜色一样才能过去，灯之有俩种颜色，周期变化，给定每个灯初态，时间。思路：开始就想到直接DP，方程dp[k]=dp[i]+distance[i][k]+waittime(i,k)，于是天真得BFS敲了这个，SB啊！有些点松弛了，之后它又被... 阅读全文

摘要： 题意：求a^b-b^a次，100以内。大数的-和*的模拟，用的模板，注意该模板中间和结果都不能出现负数。#include#includeusing namespace std;const int ten[4]={1,10,100,1000};const int maxl=1000;struct bi... 阅读全文

摘要： 题意：求解方程ax+by+c=0，在区间x1->x2和y1->y2的解的个数。看似简单，真心a的不容易啊！开始跪于第8组数据，原因是没用long long !后来改了，跪于12组，超时，于是，换方法，求出x的解，对应到y，然后算在y1,y2的解有几个（不要用枚举法,算有几个就行）。竟然又跪于第4组数... 阅读全文

摘要： 题意：求平方后末尾9个数是987654321的数个数。之前做此题，竟然愚蠢到用计算器 在哪里算，还加笔算，SB啊！不知道先打印一下吗！#include#includeusing namespace std;int main(){ /* for(long long i=100000;i>n; ... 阅读全文