九度oj 1530 最长不重复子串

原题链接：http://ac.jobdu.com/problem.php?pid=1530

字符串简单题，看似O(n^2)的复杂度10000的数据量会tle，其实最长不重复子串不超过26个嘛。。。

如下：

 #include<algorithm>
 #include<iostream>
 #include<cstdlib>
 #include<cstring>
 #include<cstdio>
 using std::max;
 const int Max_N = ;
 int vis[];
 char buf[Max_N];
 void solve(){
     int i, j, ans = , n = strlen(buf);
     for (i = ; i < n - ; i++){
         int t = ;
         memset(vis, , sizeof(vis));
         vis[buf[i] - 'a'] = ;
         for (j = i + ; j < n; j++){
             if (!vis[buf[j] - 'a']){
                 vis[buf[j] - 'a'] = ;
                 t++;
             } else {
                 break;
             }
         }
         ans = max(ans, t);
     }
     printf("%d\n", ans);
 }
 int main(){
 #ifdef LOCAL
     freopen("in.txt", "r", stdin);
     freopen("out.txt", "w+", stdout);
 #endif
     while (~scanf("%s", buf)) solve();
     return ;
 }