随笔分类 -  字符串_最小表示法

摘要:字符串的最小表示法 定义:如果一个字符串可以循环:如 →`1001 1100 0110`具有这种性质的字符串,那么它一定有一种或者多种最小表示法使得该字符串的字典序最小。 解法: 设三个指针i,j,k;初始化 ,`j=1 k=0`;先找到 i+k 和 j+k 的第一个不同的位置下标,那么不同位置之前 阅读全文
posted @ 2020-02-02 13:47 StungYep 阅读(176) 评论(0) 推荐(0)