B3663 [语言月赛202209] Luogu Academic

• 题号：B3663
• 难度：入门（1）
• 标签：2022、字符串（入门）、语言月赛
• 时间限制：1000 ms
• 内存限制：512 MB
• 样例数：1
• 提交 / 通过：25203 / 11802
• 抓取时间：2026-11-11T08:52:11.006Z
• 正文来源：problem.content（zh-CN）

题目描述

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

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

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

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

输入格式

输入一行一个字符串 $S$。

输出格式

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

样例

样例 1 输入

luoluoguluogu

样例 1 输出

2

提示

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

由 fetch_luogu_statements.mjs v1.0.0 自动抓取生成；原始数据见 json/B3663.json。