题目内容

在一个数据流中，字符串 $s$ 由若干完整片段首尾相接而成。每个片段由一个非空主体 $x$ 和一个固定结束标记 dp 组成，其中主体 $x$ 仅由小写字母组成，且不包含字符 d 和 p。保证 $s$ 可以唯一地分割为一个或多个这样的片段。请计算 $s$ 中共有多少种不同的主体 $x$。字符串 $s$ 的长度 $|s|$ 不少于 3 且不超过 10^6，且 $s$ 仅包含小写字母。

输入描述

输入仅一行，包含一个仅由小写字母组成的字符串 $s$，其长度 $|s|$ 不少于 3 且不超过 10^6。保证 $s$ 可以唯一分割为一个或多个上述片段。

输出描述

开通会员即可查看完整视频题解： 1.题目讲解 2.思路分析 3.逐行代码手写