异质回文统计

[编程题]异质回文统计

小红在探险时发现了一串由小写字母组成的符文序列 $s$ 。她需要统计这个序列中包含了多少种不同的“回文灵咒”。

一个字符串被称为“回文灵咒”，当且仅当它正着读和反着读是完全相同的。

两个灵咒被视为“本质不同”，当且仅当它们的字符串内容不一致。小红想知道，在给定的序列 $s$ 中，所有的连续子串里一共存在多少种本质不同的回文灵咒。


	一行一个仅由小写英文字母组成的字符串 （）。


	输出一个整数，表示本质不同的回文灵咒数量。

示例1

输入

aba


	在字符串 `aba` 中：

	- 所有的回文子串分别为：`"a"`（出现两次）、`"b"`（出现一次）、`"aba"`（出现一次）。

	- 其中本质不同的回文灵咒为 `{"a", "b", "aba"}`，总计 3 种。

算法知识视频讲解

这道题你会答吗？花几分钟告诉大家答案吧！

提交观点

难度：

0条回答 0收藏 12浏览

异质回文统计

扫一扫，把题目装进口袋