#三分

AtCoder Beginner Contest 381-E

Problem一个长度为奇数、最中间的那个字符是 /、左边所有字符都是都是 1、右边所有字符都是 2 的字符串被称为11/22 字符串。 更加严谨的定义： 当一个字符串 满足以下所有条件时，它被称为11/22 字符串： 是奇数。这里， 表示 的长度。 从第 到第 个字符都是 1。 第 个字符是/。 从第 到第 的字符都是 2。 例如，11/22、111/222和/是 11/22 字符串，但1122、1/222、11/222、22/11和/2/2/211则不是。 给定由1、2和/组成的字符串 ， 。有 次询问：给定 和 ，设 是 的从第 个字符到第 个字符组成的子串。请找出 的最长子序列使得该子序列是一个 11/22 字符串。如果不存在这样的子序列，则打印 “0”。 Constraints is a string of length consisting of 1, 2, and /....