最新公告
  • 欢迎您光临信息学奥赛网,一个优质的信息学编程题库和信息学编程学习资源专业网站。欢迎加入VIP
  • 11/22字符串

    正文概述 陈老师   2026-01-20 15:30:33  

    题目描述

    若字符串 TT 满足以下所有条件,则称为 11/22字符串:

    1. ∣T∣|T| 为奇数(∣T∣|T| 表示 TT 的长度)。
    2. 前 (∣T∣+12−1)\left(\frac{|T| + 1}{2} - 1\right) 个字符均为 1。
    3. 正中间的字符(第 ∣T∣+12\frac{|T| + 1}{2} 个)是 /。
    4. 剩余的第 (∣T∣+12)\left(\frac{|T| + 1}{2}\right) 到 ∣T∣|T| 个字符均为 2。

    示例:

    • 有效:11/22、111/222、/
    • 无效:1122、1/22、11/2222、22/11、//2/2211

    任务: 给定长度为 NN 的字符串 SS(由 1、2 和 / 组成,且至少包含一个 /),找出 SS 中最长的连续子串,且该子串是 11/22 字符串。

    输入格式

    按照题目描述输入,NN 是字符串长度,SS 是对应的字符串。

    • NN
    • SS

    输出格式

    输出满足条件的子串的最大长度。

    样例

    8
    211/2212
    
    5
    
    5
    22/11
    
    1
    

    数据范围

    • 1≤N≤2×1051 \leq N \leq 2 \times 10^5
    • SS 仅包含 1、2 和 /。
    • SS 中至少有一个 /。
    信息学奥赛网,一个优质的信息学奥赛学习资源平台!
    信息学奥赛网 » 11/22字符串