- 博客(2)
- 收藏
- 关注
原创 Period-poj 1961(KMP)
引理:S[1~i] 具有长度为len<i 的循环元的充要条件是 len 能整除 i 并且S[len+1~i] = S ]1~i-len] (即 i - len 是next [i] 的“候选项” )证明: 先证必要性。 设S[ i~i ]具有长度为len 的循环元, 显然 len 能整除 i,并且S[1~i-len] 和 S[ len +1 ~i ]都是有i/len-1 ...
2018-11-17 22:07:04 105
转载 欧拉回路、欧拉路径 理解(好)
源头:https://www.cnblogs.com/acxblog/p/7390301.htmlLuogu P2731 骑马修栅栏 Riding the Fences题目背景Farmer John每年有很多栅栏要修理。他总是骑着马穿过每一个栅栏并修复它破损的地方。题目描述John是一个与其他农民一样懒的人。他讨厌骑马,因此从来不两次经过一个栅栏。你必须编一个程序,读入栅栏网络...
2018-11-01 22:17:23 1007
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人