二叉树经

二叉树的非叶结点用a表示，叶子结点用b表示。Zeratul需要的是满足“所有的非叶结点都有两个子结点”的二叉树。

现在Zeratul给出了一个ab组成的字符串 ，你需要计算出所有的子串，使得这个子串可能是某个符合上述性质二叉树的前序遍历。

输出所有符合条件的不同子串的长度之和。