#B3663. [语言月赛202209] Luogu Academic

[语言月赛202209] Luogu Academic

题目描述

七海在 LA 群中游走,获得了一个由英文小写字符组成的字符串 SS

七海想要知道,子串 luogu 在其中出现了多少次。

提示: 一个字符串中,任意连续的字符构成的子字符串称为子串。

例如,字符串 abc 一共包含 7 个子串,分别为:空串(不包含任何字符),aababcbbcc。注意,字符串 ac 不是 abc 的子串。

输入格式

输入一行一个字符串 SS

输出格式

输出一行一个整数,代表子串 luogu 在字符串 SS 中出现的次数。

luoluoguluogu
2

提示

对于 30%30\% 的数据,S<5|S| < 5
对于另外 30%30\% 的数据,字符串 SS 仅由以下四个字符 l,u,o,g 组成;
对于 100%100\% 的数据,1S1061 \le |S| \le 10^6,保证字符串仅由小写英文字母组成。