[Easy] TheLotteryBothDivs
Topcoder SRM 502 Div1
s[i] 가 s[j] 를 suffix로 가진다면 s[i] 를 suffix로 가지는 당첨번호는 당연히 s[j] 를 suffix로 가지게 된다.
따라서 s[i]는 답을 구하는데 전혀 쓸모가 없어진다.
이런 string들을 모두 삭제했다고 하자.
그렇다면 남은 string들을 suffix로 가지는 당첨번호들은 중복없이 모두 독립적이다.
따라서 답은 sum( 10^(-len(s[i])) )