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

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

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

Например, в строке ASDPCCSGOPCNGCHPCPCSGOPC есть три подходящие подпоследовательности PCCSGOPC, PCPC и CSGOPC. Максимальная длина – 8.