Fortinet OA - Maximum beautiful substrings

给定一个字符串 color，其中包含小写字母（a–z）和表示空白位置的点号（.）。你可以将每个点号替换为任意一个小写字母。

一个美丽子串指的是所有字符都相同的连续子串。例如：“a”、“bb”、“zzzz”

您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式

“bbb”、“bbb”，
“bbbb”

总共：13 个美丽子串
输出：13


谁知道最优解，有没有力扣原题？

匿名用户 发表于 2025-04-13 00:45:47
已加大米，请问这个题目的数据规模是多少？点号的个数有范围吗？美丽子串数量有范围吗？谢谢

数据规模可以很大，点号可以很多，我用了backtracking只pass了一半test cases，另一半都是time exceed，HackerRank有很多hidden test cases，不过最后这个OA还是通过了.

已加大米，请问这个题目的数据规模是多少？点号的个数有范围吗？美丽子串数量有范围吗？谢谢

匿名用户 发表于 2025-4-13 12:58
数据规模可以很大，点号可以很多，我用了backtracking只pass了一半test cases，另一半都是time exceed，Ha ...

多谢，数据范围很大，那应该是dp