S = input()
leftP,count,rightT =0,0,S.count("T")
for i in S:
if i == "P":
leftP += 1
elif i == "T":
rightT += -1
else:
count += leftP * rightT
print(count%1000000007)#果然python还是最短的
算法
最新推荐文章于 2025-08-14 11:49:44 发布