B3663 [语言月赛202209] Luogu Academic

七海在 LA 群中游走，获得了一个由英文小写字符组成的字符串 $S$。 七海想要知道，子串 `luogu` 在其中出现了多少次。 **提示：** 一个字符串中，任意**连续**的字符构成的子字符串称为子串。 例如，字符串 `abc` 一共包含 7 个子串，分别为：空串（不包含任何字符)，`a`，`ab`，`abc`，`b`，`bc`，`c`。注意，字符串 `ac` **不是** `abc` 的子串。

无

无

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