#1766. [语言月赛202209] Luogu Academic
[语言月赛202209] Luogu Academic
题目描述
七海在 LA 群中游走,获得了一个由英文小写字符组成的字符串 。
七海想要知道,子串 luogu 在其中出现了多少次。
提示: 一个字符串中,任意连续的字符构成的子字符串称为子串。
例如,字符串 abc 一共包含 7 个子串,分别为:空串(不包含任何字符),a,ab,abc,b,bc,c。注意,字符串 ac 不是 abc 的子串。
输入格式
输入一行一个字符串 。
输出格式
输出一行一个整数,代表子串 luogu 在字符串 中出现的次数。
样例
luoluoguluogu
2
题目来源:洛谷 B3663