[语言月赛202209] Luogu Academic

Luogu
IDLGB3663
Time1000ms
Memory512MB
DifficultyP1
2022字符串(入门)语言月赛
七海在 LA 群中游走,获得了一个由英文小写字符组成的字符串 $S$。 七海想要知道,子串 `luogu` 在其中出现了多少次。 **提示:** 一个字符串中,任意**连续**的字符构成的子字符串称为子串。 例如,字符串 `abc` 一共包含 7 个子串,分别为:空串(不包含任何字符),`a`,`ab`,`abc`,`b`,`bc`,`c`。注意,字符串 `ac` **不是** `abc` 的子串。 ## Input 输入一行一个字符串 $S$。 ## Output 输出一行一个整数,代表子串 `luogu` 在字符串 $S$ 中出现的次数。 [samples] ## Note 对于 $30\%$ 的数据,$|S| < 5$; 对于另外 $30\%$ 的数据,字符串 $S$ 仅由以下四个字符 `l,u,o,g` 组成; 对于 $100\%$ 的数据,$1 \le |S| \le 10^6$,保证字符串仅由小写英文字母组成。
Samples
Input #1
luoluoguluogu
Output #1
2
API Response (JSON)
{
  "problem": {
    "name": "[语言月赛202209] Luogu Academic",
    "description": {
      "content": "七海在 LA 群中游走,获得了一个由英文小写字符组成的字符串 $S$。 七海想要知道,子串 `luogu` 在其中出现了多少次。 **提示:**  一个字符串中,任意**连续**的字符构成的子字符串称为子串。 例如,字符串 `abc` 一共包含 7 个子串,分别为:空串(不包含任何字符),`a`,`ab`,`abc`,`b`,`bc`,`c`。注意,字符串 `ac` **不是** `abc`",
      "description_type": "Markdown"
    },
    "platform": "Luogu",
    "limit": {
      "time_limit": 1000,
      "memory_limit": 524288
    },
    "difficulty": {
      "LuoguStyle": "P1"
    },
    "is_remote": true,
    "is_sync": true,
    "sync_url": null,
    "sign": "LGB3663"
  },
  "statements": [
    {
      "statement_type": "Markdown",
      "content": "七海在 LA 群中游走,获得了一个由英文小写字符组成的字符串 $S$。\n\n七海想要知道,子串 `luogu` 在其中出现了多少次。\n\n**提示:**  一个字符串中,任意**连续**的字符构成的子字符串称为子串。\n\n例如,字符串 `abc` 一共包含 7 个子串,分别为:空串(不包含任何字符),`a`,`ab`,`abc`,`b`,`bc`,`c`。注意,字符串 `ac` **不是** `abc`...",
      "is_translate": false,
      "language": "English"
    }
  ]
}
Full JSON Raw Segments