美团9.6笔试

笔试时间：2025年9月6日往年笔试合集：2023春招秋招笔试合集2024春招秋招笔试合集第一题：dp算法题目描述： 已知一套试卷包含多个dp算法，即X+dp类型的题（保证X不为空且不含'd'和'p'两个字符）。例如sosdp、adp，其拼接起来为sosdpadp，构成了一套完整的试卷。现在需要知道该试卷中存在多少种本质不同的dp算法。保证字符串可以被唯一地分割为一个或多个形如X+dp的段。输入描述在一行上输入一个仅由小写字母组成的字符串s（1≤|s|≤10^5），表示试卷。输出描述输出一个整数，表示给定试卷中存在多少种不同类型的dp算法。样例输入sosdpadp样例输出2参考题解解题思路： ...