摘要:
题面描述 一个有向图,求出一条路径,可以经过一个点多次,求路径最大点权和。 Solution 使用tarjan查找强连通分量,缩点,重新建图,就得到一个DAG,且每个点为各自的强连通分量的点权和,跑一遍dp即可。 阅读全文
摘要:
题目描述 求出现在文本串中最多的模式串 cpp include include include define MAXN 1000005 int N; char s[155][100]; char T[MAXN]; int len; struct queue{ int que[MAXN];int he 阅读全文