491
子串計算
題目1149：子串計算
時間限製：1 秒內存限製：32 兆特殊判題：否提交：749解決：401
題目描述：
給出一個01字符串（長度不超過100），求其每一個子串出現的次數。
輸入：
輸入包含多行，每行一個字符串。
輸出：
對每個字符串，輸出它所有出現次數在1次以上的子串和這個子串出現的次數，輸出按字典序排序。
樣例輸入：
10101
樣例輸出：
0 2
01 2
1 3
10 2
101 2
來源：
2010年北京大學計算機研究生機試真題
最後更新：2017-04-03 12:55:22