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

[语言月赛202209] Luogu Academic

题目描述

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

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

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

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

输入格式

输入一行一个字符串 SS。

输出格式

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

样例

luoluoguluogu
2

题目来源:洛谷 B3663