如何用最小最大表示法求解HDU 3374字符串问题？

本文共计512个文字，预计阅读时间需要3分钟。

题目：找到字符串中最先出现的最小（大）表示位，以及最小（大）表示串出现次数 + 分析 + 用最小（大）表示法求出最先出现的最小（大）表示位，然后将串长扩展两倍，使用exkmp找出出现次数。 + Code

题意

找到一个字符串中最先出现的最小(大)表示位置，和最小(大)表示串出现次数

分析

用最小(大)表示法求出最先出现的最小(大)表示位置，然后将串长扩两倍用exkmp找出现次数。