摘要：
给n个字符串，求最长的多于n/2个字符串的公共子串。 依然是二分判定+height分组。 把这n个字符串连接，中间用不同字符隔开，跑后缀数组计算出height； 二分要求的子串长度，判断是否满足：height分组，统计一个组不同的字符串个数是否大于n/2； 最后输出方案，根据二分得出的子串长度的结果 阅读全文
posted @ 2016-02-27 19:03
WABoss
阅读(327)
评论(0)
推荐(0)
摘要：
给一张有向无环图，边都有花费，从某点到某点走的那条路径上的那一条花费最多的边可以省掉，问从起点到终点的最少花费的多少， 往DP想的话，就可以写出这个状态dp[u][mx]，表示到达u点已经省掉的花费为mx的最少花费。 用SPFA更新转移方程。。或者理解成队列+我为人人的转移。。其实这题这样子也能解有 阅读全文
posted @ 2016-02-27 17:00
WABoss
阅读(246)
评论(0)
推荐(0)
浙公网安备 33010602011771号