Как просто, как и Two

ограничение по времени на TEST3 секунду
ограничения по памяти на test256 мегабайт
ввода: стандартный ввод
вывод: стандартный вывод

Вы дали непустая строка s = S1S2 ... зп, которая состоит только из строчных букв латинского алфавита. Поликарп не как строка , если она содержит , по меньшей мере , одну строку «один» или , по меньшей мере , одну строку «два» (или оба одновременно) в качестве подстроки. Другими словами, Поликарп не любит строка s , если существует целое число J (1≤j≤n-2), что sjsj + 1sj + 2 = «один» или sjsj + 1sj + 2 = «два».
Например:

Поликарп не любит строки «oneee», «ontwow», «twone» и «oneonetwo» (все они имеют по крайней мере один подстроку «один» или «два»),
Поликарп любит строку «oonnee», «twwwo» и «twnoe »(они не имеют подстрок„один“и„два“).

Поликарп хочет , чтобы выбрать определенный набор индексов (позиции) и удалить все буквы на этих позициях. Все переезды осуществляются одновременно.
Например, если строка выглядит как S = «onetwone», а затем , если Поликарп выбирает двух индексов 3 и 6, а затем «onetwone» будет выбран и результат «ontwne».
Какое минимальное количество индексов (позиций) , что Поликарп нужно выбрать , чтобы строка понравилась? Что эти позиции должны быть?

Входные
данные Первая строка входного файла содержит целое число т (1≤t≤104) - количество тестовых примеров на входе. Далее, случаи испытаний приведены.
Каждый тест состоит из одной непустых строк с. Его длина не превышает 1.5⋅105. Строка s состоит только из строчных букв латинского алфавита.
Гарантируетсячто сумма длин всех линий для всех входных данных в тесте не превышает 1.5⋅106.

Выход
Печать ответа для каждого тест на входе в порядке их появления.
Первая строка каждого ответа должен содержать г (0≤r≤ | S |) - требуемое минимальное количество позицийкоторые будут удалены, где | S | длина данной линии. Вторая строка каждого ответа должен содержать г различных целых чисел - сами индексы для удаления в любом порядке. Индексы пронумерованы слева направо от 1 до длины строки. Если г = 0, то вторая строка может быть пропущен (или вы можете распечатать пустой). Если ответов несколько, выведите любое из них.

Примеры

Ввод
4
onetwone
TestMe
oneoneone
twotwo

Выход
2
6 3
0
3
4 1 7
2
1 4

вход

10
onetwonetwooneooonetwooo
два
один
twooooo
ttttwo
ttwwoo
ooone
onnne
oneeeee
oneeeeeeetwooooo

Выход
6
18 11 12 1 6 21
1
1
1
3
1
2
1
6
0
1
4
0
1
1
2
1 11

Название эффекта:
Дана строка, удалять часть (или не может быть удален), так что не непрерывный характер «один» или «два».
Cf с названием недавнего div2 поля, стратегия, есть некоторые вопросы на начальном этапе, что приводит к еще в три раундов, мгновенный взрыв штраф. Стратегия проста, если отдельный «один» п положить удалена, если отдельные «два» положить вес удалена, может сделать подобный «oooneee» с таким случаем , когда конец головки из множества символов. А если это «twone», поставить о Исключен. Первое определение в не сделано потому, что для указателя цикла не прыгать «twone» о удалена после цикла к «одному» п снова удалить. После добавления логотипа массивов, мед в, наконец , непосредственно к курсору подскакивает при обработке на переменном токе. (Не просто попал в мозг не ясно название .jpg)

код

# include <бит / STDC ++ ч.> 
используя патезрас; 
определение типа во долго долго LL; 
ИНТ т; 
Строка с; 
Int А [100005]; 
INT раз, NUM; 
 
Int основной () { 
	CIN >> т; 
	в то время как (т -) { 
		CIN >> S; 
		раз = 0; Num = 0; 
		для (INT I = 0; I <s.size (); я ++) { 
			если (ы [я] == 'о' && s [I + 1] == 'п' && s [I + 2] == 'е') { 
				раз ++; 
				а [Num ++] = I + 2; 
				I = I + 2; 
			} иначе , если (ы [я] == 'T' && s [I + 1] == 'W' && s [I + 2] == 'о') { 
				если (ы [I + 3] ==» п»&& s [I + 4] == 'е') { 
					раза ++; 
					а [Num ++] = I + 3; 
					I = I + 4; 
				} Else { 
					раз ++; 
					а [Num ++] = I + 2; 
					I = I + 2; 
				}	
			} 
		}
		COUT << раз << ENDL; 
		для (INT I = 0; я <Num; я ++) { 
			соиЬ << а [I]; 
			если (я = Num-1) { 
				суд <<»«; 
			} 
		} 
		СоиЬ << епсИ; 
	} 
	Возвращает 0; 
	
}

　　

----------------

CSDN ссылка: https: //blog.csdn.net/weixin_43880627/article/details/103621781