P15927 [TOPC 2023] Kick
题目描述
给定一个由小写英文字母组成的字符串 $s$。“kick” 定义为 $s$ 的一个子串，该子串以字母 ‘k’ 开头，随后依次为 ‘i’、‘c’、‘k’。
你的任务是统计字符串 $s$ 中不同的“kick”的数量。注意，这些子串可以重叠。
输入格式
输入仅包含一行，为一个由小写英文字母组成的字符串 $s$。
输出格式
输出一行，表示“kick”的数量。
说明/提示
字符串 $s$ 的长度不超过 $5 \times 10^6$。
翻译由 DeepSeek V3.2 完成