最小表示法
穷源溯流
路很长,尽管走便是。
展开
-
HDU 3374 String Problem(KMP+最小表示法)
对于给出的每一个字符串,可以将其任意旋转,输出其字典序最小的位置及出现次数,字典序最大的位置以及出现次数 出现次数是指:将字符串 s 旋转可以得到的与 s 相等的个数 用最小表示法和最大表示法表示出字典序最大和最小的两个个字符串 对于出现个数,例如: abcabcab,其生成元为 abc ,n-next[n] 为其长度,但是其包含不完整的生成元 ab,那么出现次数只能为 1 #include <iostream> #include <cstdio> #inc...原创 2021-02-10 16:16:28 · 164 阅读 · 0 评论 -
HDU 2609 How many(最小表示法)
有 n 个字符串,可以对他们进行任意次旋转,问最少出现多少相同的字符串 由于可以任意旋转,所以每个字符串的最小表示法相同,加 set/map 去重即可 #include <iostream> #include <cstdio> #include <algorithm> #include <cstring> #include <sstream> #include <set> #define rush() ...原创 2021-02-10 15:30:59 · 158 阅读 · 0 评论