Задания на обработку символьных строк

Е. Джобсid 858561 балл

В файле содержится строка длиной не более $10^{6}$ из букв английского алфавита. Определите максимальную длину подпоследовательности, которая состоит только из пар символов $EA$ , только из троек символов $NPC$ , или из пар символов $EA$ и троек символов $NPC$ .

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