[语言月赛 202408] 因友情而终结

Luogu
IDLGB4023
Time1000ms
Memory512MB
DifficultyP2
2024字符串(入门)语言月赛
字符串 $S$ 是一个仅由英文小写字母构成的串。现在,你可以对字符串 $S$ 执行任意次如下操作: - 选择 $S$ 长度为 $4$ 的一个子串,将其替换为 `love`。 请问,至少操作多少次,字符串 $S$ 不再有子串 `friend`。 > 定义:子串指的是一个字符串中连续的一段字符序列。例如,字符串 `aabbcc` 有子串 `aab`、`aabb`,但 `abc` 不是字符串 `aabbcc` 的子串,因为其不连续。 ## Input 输入一行一个字符串 $S$。 ## Output 输出一行一个整数,表示最少操作次数。 [samples] ## Background > 友情是什么? > 风不知道。 > 但当友情让爱情出现猜忌 > 风选择因友情而终结友情 ## Note 对于 $20\%$ 的测试数据,$1 \le |S| \le 6$; 对于 $100\%$ 的测试数据,$1 \le |S| \le 10^6$,$S$ 仅由小写英文字母组成。
Samples
Input #1
friend
Output #1
1
Input #2
friendzdxfriend
Output #2
2
API Response (JSON)
{
  "problem": {
    "name": "[语言月赛 202408] 因友情而终结",
    "description": {
      "content": "字符串 $S$ 是一个仅由英文小写字母构成的串。现在,你可以对字符串 $S$ 执行任意次如下操作: - 选择 $S$ 长度为 $4$ 的一个子串,将其替换为 `love`。 请问,至少操作多少次,字符串 $S$ 不再有子串 `friend`。 > 定义:子串指的是一个字符串中连续的一段字符序列。例如,字符串 `aabbcc` 有子串 `aab`、`aabb`,但 `abc` 不是字符串 `a",
      "description_type": "Markdown"
    },
    "platform": "Luogu",
    "limit": {
      "time_limit": 1000,
      "memory_limit": 524288
    },
    "difficulty": {
      "LuoguStyle": "P2"
    },
    "is_remote": true,
    "is_sync": true,
    "sync_url": null,
    "sign": "LGB4023"
  },
  "statements": [
    {
      "statement_type": "Markdown",
      "content": "字符串 $S$ 是一个仅由英文小写字母构成的串。现在,你可以对字符串 $S$ 执行任意次如下操作:\n\n- 选择 $S$ 长度为 $4$ 的一个子串,将其替换为 `love`。\n\n请问,至少操作多少次,字符串 $S$ 不再有子串 `friend`。\n\n> 定义:子串指的是一个字符串中连续的一段字符序列。例如,字符串 `aabbcc` 有子串 `aab`、`aabb`,但 `abc` 不是字符串 `a...",
      "is_translate": false,
      "language": "English"
    }
  ]
}
Full JSON Raw Segments