bzoj#P4618. [Wf2016] String Theory
[Wf2016] String Theory
题目描述
1-quotation指一个以单引号开头并以另一个单引号结尾,而且中间没有单引号的字符串。例如'this is a string '是一个1-quotation。对于k>1,k-quotation以k个单引号开头,以另外k个单引号结尾,并且中间嵌套了一个字 符串。嵌套在其中的字符串是一系列(k-1)-quotation,它们可能紧接前面,分开,或者跟在若干非引号字符后面 。例如''All 'work' and no 'play'''是一个2-quotation。给出一个字符串的描述,请计算它最大可能的嵌套级 (即最大的k使该字符串是一个k-quotation)。
输入格式
输入两行,第一行一个数n(1≤n≤100)。 第二行n个数a1到an(2≤ai≤100),描述一个字符串:这个字符串以a1个单引号开始, 接下来是正整数个非引号字符,然后是a2个单引号,以此类推,最后以an个单引号结束。
输出格式
输出最大的k使得输入描述的串是一个k-quotation。如果没有这样的k,输出no quotation。
1
81
no quotation
提示
没有写明提示
题目来源
鸣谢Shimakaze提供译文