本题的目标是:给定一个长度为 n 的口令序列,在恰好删除一段连续非空区间后,使得剩余序列中连续相同口令的最长长度(稳固度)最大。
问题可以转化为:对于每种口令,统计其在原序列中连续出现的各个片段长度,然后考虑删除某段区间后,能否将同一口令的两个较长片段合并在一起。
一个安全系统记录了长度为 n 的登录口令序列,每个口令均由若干个小写字母组成。 定义该序列的“稳固度”为:最长的连续相同口令的片段长度(即连续相同口令的最大重复次数)。 现在,系统需要剔除一次连续的攻击尝试,即删除序列中一段连续且非空的子序列。 请计算出:删除一段连续非空区间后,剩余序列的稳固度最大可以达到多少。
约束:
By signing up a CodeFun2000 universal account, you can submit code and join discussions in all online judging services provided by us.