P17864 [FJCPC 2026] 贝贝拯救FJCPC

题目背景

:::align{center} ![](https://cdn.luogu.com.cn/upload/image_hosting/6xhfkmaz.png?x-oss-process=image/resize,m_lfit,h_627,w_627) :::

题目描述

FJCPC(福建省大学生程序设计竞赛)不仅是福建省最高水平的大学生编程赛事,同时也是 CCPC(中国大学生程序设计竞赛)的全国邀请赛。 为了吸引全国各地的优秀选手,贝贝作为赛事宣发人员,准备了大量的宣传语。在宣传语的生成过程中,系统会随机生成一段很长的基础字符串,并多次尝试在其中嵌入大赛的标识符 `fjcpc`。由于嵌入的位置是完全随机的,某些位置可能会被重复覆盖。 给定一个由小写字母组成的字符串 $S$,请你计算在该字符串中,完整子串 `fjcpc` 出现了多少次?

输入格式

输入共一行。包含一个长度为 $n (n \leq 10^5)$ 的字符串 $S$,全部由小写字母组成。

输出格式

输出一个整数,表示字符串 $S$ 中子串 `fjcpc` 出现的次数。

说明/提示

注意:子串必须是连续的。例如在 `fjfjcpc` 中,`fjcpc` 出现了一次。