#1692. [语言月赛 202410] 断章取义

[语言月赛 202410] 断章取义

题目描述

本题中,字符串下标从 11 开始。称 ∣S∣|S| 为字符串 SS 的长度(字符个数)。

字符串 SS 的一个子串是选取一对 1≤l≤r≤∣S∣1\le l\le r\le |S|,然后将 Sl,Sl+1,…,SrS_l,S_{l+1},\ldots, S_r 拼接得到的字符串,记为 S[l…r]S[l\ldots r]。例如,若字符串 SS 是 yummy,那么 S[2…4]S[2\ldots 4] 是 umm。


小 L 说了一个字符串 SS,其中包含大写或小写字母。

小 X 把这个字符串录成了视频,但是为了保证视频内容积极向上,她要对视频进行剪辑,使其不包含否定词 not。具体地,每一轮剪辑找到 SS 中所有子串 not,去掉这些子串,把剩下内容拼在一起;然后检查新子串是否含有 not,如有,则再剪辑一轮,直到没有 not 为止。

例如,IcannototnAKIOI 经过第一轮剪辑会变成 IcanotnAKIOI(剪掉 S[5…7]S[5\ldots 7]),第二轮剪辑会变成 IcanAKIOI(剪掉 S[4…6]S[4\ldots 6]),剪辑了两轮。

给出字符串 SS,请先输出剪辑后的结果,然后输出剪辑轮数。

输入格式

输入的第一行有一个自然数 TT,表示这是第几个测试点,特别地,样例对应 T=0T=0。

第二行有一行一个字符串 SS,表示小 L 说的话。

输出格式

输出的第一行为一个字符串表示剪辑后的结果。

第二行输出一个整数,表示剪辑轮数。

样例

0
IcannototnAKIOI
IcanAKIOI
2
0
nnototnononotttNOT
NOT
3
0
not

1

题目来源:洛谷 B4048