#abc214f. [abc214_f]Substrings

[abc214_f]Substrings

给出字符串 S(1S2×105)S(1\le|S|\le2\times10^5),你可以通过如下操作得到字符串 TT

  • 首先,标记 SS 中若干个不相邻的字符。
  • 接下来,删除所有未被标记的字符。
  • 最后,将剩余的字符拼接起来得到 TT

问有多少种本质不同的 TT。答案对 109+710^9+7 取模。