so_hard.

最小/大表示法

Android(6) BFS(7) DFS(10) DP(15) ESP32(1) HDUOJ(7) KMP(2) Linux(2) MySchoolOJ(1) NowCoder(3) PAT(7) PAT甲级题(5) POJ(1) STL(7) 三维(1) 二分答案(1) 前端学习(1) 图论(4) 字符串处理(1) 嵌入式实时操作系统(μC/OS)(3) 并查集(1) 心路历程(2) 思维(6) 扩展kmp(1) 技巧(3) 数学(4) 数论(7) 整理笔记(1) 新姿势(3) 暴力(1) 未归档(203) 树状数组(1) 游戏(1) 游记(1) 离散化(1) 算法与数据结构(2) 线段树(2) 编程语言学习(1) 胡搞题(1) 蓝桥杯OJ(5) 蓝桥杯历届省赛题目(4) 贪心(3)

归档

标签

去牛客网

/ 注册

全部文章 / 最小/大表示法（共3篇）

HDU4162Shape Number(一阶差分预处理+最小表示法)

题目链接：hdu4162 题目大意：总之就是在介绍计算机视觉中链码的东西。给一个数字串，先如果相邻差值为负数的话要将结果+8否则记录结果。最后将这个串看成一个循环串，打印字典序最小的串表示(求同构串)。解题思路：先预处理一下，注意边界相减是原串而不是更新完的结果！然后利用最小表示法求同构串。预...

2019-02-06

0 608

HDU2609How many(最小表示法+set去重)

题目链接：hdu2609 题目大意：给n段01串，问这些串***有几组同构串。同构串定义：两个字符串存在分别从x，y下标开始直到x-1，y-1（循环表示）字符都相等的表示，则这两个串同构。解题思路：用暴力O(n^2)搜索的话显然会超时，这里引进O(n)的字符串最小表示法，并且将串利用set...

2019-02-06

0 440

字符串的最小(大)表示法

循环字符串的最小表示法的问题可以这样描述：对于一个字符串S，求S的循环的同构字符串S’中字典序最小的一个。由于语言能力有限，还是用实际例子来解释比较容易：设S=bcad，且S’是S的循环同构的串。S’可以是bcad或者cadb,adbc,dbca。而且最小表示的S’是adbc。对于字...

2019-02-06

0 508