Free Cat~~~ 跳动的喵

题目链接：bzoj点我:-) 洛谷点我:-) 题目描述: 在C 部落，双十字是非常重要的一个部落标志。所谓双十字，由两条水平的和一条竖直的”1“线段组成，要求满足以下几个限制： ·两条水平的线段不能在相邻的两行。 ·竖直线段上端必须严格高于两条水平线段，下端必须严格低于两条水平线段。 ·竖直线段必须将两条水平线段严格划分成相等的两半。 ·上方的水平线段必须严格短于下方的水平线段。

Link 点我点我:-)Background 阿狸喜欢收藏各种稀奇古怪的东西，最近他淘到一台老式的打字机。Descirption 打字机上只有28个按键，分别印有26个小写英文字母和’B’、’P’两个字母。经阿狸研究发现，这个打字机是这样工作的：·输入小写字母，打字机的一个凹槽中会加入这个字母(这个字母加在凹槽的最后)。 ·按一下印有’B’的按键，打字机凹槽中最后一个字母会消失。 ·按一下