最大最小表示法
最大最小表示法
古城白衣少年i
这个作者很懒,什么都没留下…
展开
-
最大最小表示法+kmp算法--hdu3374
题目链接:https://vjudge.net/problem/HDU-3374 Give you a string with length N, you can generate N strings by left shifts. For example let consider the string “SKYLONG”, we can generate seven strings: St...原创 2020-01-17 21:30:42 · 116 阅读 · 0 评论 -
最大最小表示法
算法介绍 时间复杂度:o(n) 应用:比较两个环形串是否是同一字符串、判重、判同分异构等 判同分异构:都化为最小或最大 看有几个不一样的就好了。。放到set里。。 算法用法 最小表示法是我在看插头DP的时候看到的一个名词,就先来看了一下这个算法,还是蛮简单的,有一个首位相连的字符串,我们要寻找一个位置,从这个位置向后形成一个新字符串,我们需要使这个字符串字典序最小。 算法解释 ...原创 2020-01-17 17:40:03 · 150 阅读 · 0 评论