№593837176

(Е. Джобс) В файле содержится строка длиной не более 10⁶ из букв английского алфавита.

Определите максимальную длину подпоследовательности, которая состоит только из пар символов EA, только из троек символов NPC, или из пар символов EA и троек символов NPC.

Например, в строке FASEAEANPCVESEAEAEADDNPC есть три подходящие подпоследовательности EAEANPC, EAEAEA и NPC. Максимальная длина – 7.