【阶段1】【AcWing 158. 项链】字符串的最小表示(或kmp)
158. 项链
题目
提交记录
讨论
题解
视频讲解
有一天,达达捡了一条价值连城的宝石项链,但是,一个严重的问题是,他并不知道项链的主人是谁!
在得知此事后,很多人向达达发来了很多邮件,都说项链是自己的,要求他归还(显然其中最多只有一个人说了真话)。
达达要求每个人都写了一段关于自己项链的描述: 项链上的宝石用数字0至9来标示。
一个对于项链的表示就是从项链的某个宝石开始,顺指针绕一圈,沿途记下经过的宝石,比如项链: 0-1-2-3 ,它的可能的四种表...
原创
2020-08-13 09:34:38 ·
115 阅读 ·
0 评论