uva11572-UniqueSnowflakes-map

作業上傳：http://203.68.236.9/problem/b0008

出處 ： https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=2619

解題策略

使用pre[]記憶數字中重複出現的數字，之前出現的位置，map<int,int>用於紀錄數字出現的最後位置協助產生pre[]，輸入數字時隨時更新。使用L與R紀錄子字串的左右邊界，掃描pre[]產生最長不重複的數字串的長度。