2018年10月5日
upc 2784 Model Railroad
摘要： Model Railroad 题目描述 Since childhood you have been fascinated by model railroads. Designing your own tracks,complicated intersections, train stations w 阅读全文
posted @ 2018-10-05 21:40 Kissheart_LMC 阅读(175) 评论(0) 推荐(0)
upc 9318 Slot Machines
摘要： Slot Machines 题目描述 Slot machines are popular game machines in casinos. The slot machine we are considering has six places where a figure appears. By c 阅读全文
posted @ 2018-10-05 10:59 Kissheart_LMC 阅读(202) 评论(0) 推荐(0)
KMP求最小循环节讲解
摘要： KMP最小循环节、循环周期： 定理：假设S的长度为len，则S存在最小循环节，循环节的长度L为len-next[len]，子串为S[0…len-next[len]-1]。 （1）如果len可以被len - next[len]整除，则表明字符串S可以完全由循环节循环组成，循环周期T=len/L。 （2 阅读全文
posted @ 2018-10-05 10:51 Kissheart_LMC 阅读(486) 评论(0) 推荐(0)