{"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` 不是字符串 `aabbcc` 的子串，因为其不连续。\n\n## Input\n\n输入一行一个字符串 $S$。\n\n## Output\n\n输出一行一个整数，表示最少操作次数。\n\n[samples]\n\n## Background\n\n> 友情是什么？  \n> 风不知道。  \n> 但当友情让爱情出现猜忌  \n> 风选择因友情而终结友情\n\n## Note\n\n对于 $20\\%$ 的测试数据，$1 \\le |S| \\le 6$；  \n对于 $100\\%$ 的测试数据，$1 \\le |S| \\le 10^6$，$S$ 仅由小写英文字母组成。","is_translate":false,"language":"English"}],"meta":{"iden":"LGB4023","tags":["2024","字符串（入门）","语言月赛"],"sample_group":[["friend\n","1\n"],["friendzdxfriend\n","2\n"]],"created_at":"2026-03-03 11:09:25"}}