题目描述

塔子哥最近做了很多字符串的题目，普通的字符串题已经难不倒他了！

但是这次他遇到了一个难题：给定一个字符串，有多少子序列满足首尾字符是相同的？