古城独钓 - 博客园

摘要：一道用到KMP的题目做题首先需要一个结论（可以自己证）如果len%(len-nxt[len])==0 ，答案是len/(len-nxt[len])；否则是1。阅读全文

posted @ 2018-10-05 20:57 古城独钓阅读(87) 评论(0) 推荐(0) 编辑

摘要：一道KMP题目求出next数组后就可以得知一个字串的最长前缀-后缀字串阅读全文

posted @ 2018-10-03 21:51 古城独钓阅读(90) 评论(0) 推荐(0) 编辑

摘要：第一道KMP 以后这个就作为模版了阅读全文

posted @ 2018-10-03 21:16 古城独钓阅读(95) 评论(0) 推荐(0) 编辑

摘要：一道线段树裸题区间修改，区间查询也是我的第一份线段树但要注意结果不爆int 不代表过程不爆int 所以一定要开long long 阅读全文

posted @ 2018-09-30 22:38 古城独钓阅读(143) 评论(0) 推荐(0) 编辑

摘要：一道暴力题最难的是如何读懂题（用百度）对字符串进行排序然后输出就行了阅读全文

posted @ 2018-09-30 15:31 古城独钓阅读(118) 评论(0) 推荐(0) 编辑

摘要： spfa dijkstra 阅读全文

posted @ 2018-09-30 08:51 古城独钓阅读(96) 评论(0) 推荐(0) 编辑

摘要：我的第一道最短路 Kruskal Prim(要用G++交）阅读全文

posted @ 2018-09-28 21:03 古城独钓阅读(102) 评论(0) 推荐(0) 编辑

摘要：又是一道模拟题题解就不写了阅读全文

posted @ 2018-09-28 20:27 古城独钓阅读(83) 评论(0) 推荐(0) 编辑

摘要：一道暴力题处理出老鼠到达每个点的时间用这个时间与猫的位置与这个点的曼哈顿距离取min 再取max就行了阅读全文

posted @ 2018-09-28 20:15 古城独钓阅读(137) 评论(0) 推荐(0) 编辑

摘要：一道很水的题目易知所有的点连到1点时最小只是一定要注意输出格式阅读全文

posted @ 2018-09-28 10:37 古城独钓阅读(215) 评论(0) 推荐(0) 编辑

我的博客