摘要：
一道用到KMP的题目 做题首先需要一个结论（可以自己证） 如果len%(len-nxt[len])==0 ，答案是len/(len-nxt[len])； 否则是1。 阅读全文
posted @ 2018-10-05 20:57
古城独钓
阅读(93)
评论(0)
推荐(0)
摘要：
一道KMP题目 求出next数组后就可以得知一个字串的最长前缀-后缀字串 阅读全文
posted @ 2018-10-03 21:51
古城独钓
阅读(96)
评论(0)
推荐(0)
摘要：
第一道KMP 以后这个就作为模版了 阅读全文
posted @ 2018-10-03 21:16
古城独钓
阅读(100)
评论(0)
推荐(0)
摘要：
一道线段树裸题 区间修改，区间查询 也是我的第一份线段树 但要注意结果不爆int 不代表过程不爆int 所以一定要开long long 阅读全文
posted @ 2018-09-30 22:38
古城独钓
阅读(148)
评论(0)
推荐(0)
摘要：
一道暴力题 最难的是如何读懂题（用百度） 对字符串进行排序 然后输出就行了 阅读全文
posted @ 2018-09-30 15:31
古城独钓
阅读(121)
评论(0)
推荐(0)
摘要：
spfa dijkstra 阅读全文
posted @ 2018-09-30 08:51
古城独钓
阅读(103)
评论(0)
推荐(0)
摘要：
我的第一道最短路 Kruskal Prim(要用G++交） 阅读全文
posted @ 2018-09-28 21:03
古城独钓
阅读(112)
评论(0)
推荐(0)
摘要：
又是一道模拟题 题解就不写了 阅读全文
posted @ 2018-09-28 20:27
古城独钓
阅读(87)
评论(0)
推荐(0)
摘要：
一道暴力题 处理出老鼠到达每个点的时间 用这个时间与猫的位置与这个点的曼哈顿距离取min 再取max就行了 阅读全文
posted @ 2018-09-28 20:15
古城独钓
阅读(139)
评论(0)
推荐(0)
摘要：
一道很水的题目 易知所有的点连到1点时最小 只是一定要注意输出格式 阅读全文
posted @ 2018-09-28 10:37
古城独钓
阅读(222)
评论(0)
推荐(0)
浙公网安备 33010602011771号