GeekIBLi

算法-KMP算法以及扩展

2021-08-26

题目1

“123456” 和 “345612”是不是互为旋转串

思路:“123456123456” 判断 “345612” 是不是子串就可以了

题目2

image-20210826225159606

![image-20210826225714858](/Users/gaolei/Library/Application Support/typora-user-images/image-20210826225714858.png)

image-20210826230341631

荷兰国旗问题???

Bfprt 算法