摘要: 题意: n岛m条路,然后是 n个岛的坐标,然后是m条双向路,包括 岛和 岛 之间 最大客流量,让求 最左边的岛 到右边的岛 最大客流量 分析: 建图 以 左边的岛为原点,最右边的为终点求最大客流量。 刘汝佳STL会超时,因为vector牵扯到 复制操作 然后看大神的将stl全换了 http://ww 阅读全文
posted @ 2016-04-22 17:24 zhaop 阅读(217) 评论(0) 推荐(0) 编辑
摘要: 题目链接 题意:求一个字符串中 前缀 和 后缀 相同的长度 分析: 对于一个字符串他自己的长度肯定是可以的。然后如果满足 前缀 和 后缀相等,那个前缀 最后一个字符 一定 和 该字符串最后一个字符相等,不然不会满足条件。 所以 找 str[len - 1] 的next数组, 对于 next[len 阅读全文
posted @ 2016-04-22 17:17 zhaop 阅读(292) 评论(0) 推荐(0) 编辑