青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品

pku2119 God of the Vile Baskers 字符串的最小表示+hash

題意很簡單
給出一個字符串,求一個最長沒有k模式重復的前綴
Two strings S1 and S2 are k-identical up to permutation of letters if:

  • Both S1 and S2 start and end with an alphabetic character (子串以字母開頭和結尾)
  • Both S1 and S2 contain exactly k alphabetic characters (子串包含K個字母)
  • For each alphabetic character c, the string S1 contains the same number of occurrences of c as the string S2. (子串中各個字母的數量相等)

這就提示我們可以用字符串的最小表示來做
最簡單的表示法就是"[a的個數] [b的個數] ..[z的個數]",然后用字符串來hash
貼代碼

 1import java.io.*;
 2import java.util.*;
 3public class Main {
 4
 5    /**
 6     * @param argsarg0
 7     */

 8    static HashSet<String> refer=new HashSet<String>();
 9    static int count[]=new int[26];
10    static String hash()
11    {
12        StringBuffer tmp=new StringBuffer();
13        for(int i=0;i<26;i++)
14            tmp.append(count[i]);
15        return tmp.toString();
16    }

17    public static void main(String[] args) throws IOException{
18        BufferedReader in=new BufferedReader(new InputStreamReader(System.in));
19        while(true)
20        {
21            int num=Integer.parseInt(in.readLine());
22            if(num==0break;
23            refer.clear();
24            String str=in.readLine();
25            Arrays.fill(count, 0);
26            int pos,last=-1,co=0;
27            str=str.toLowerCase();
28            for(++last;last<str.length()&&!Character.isLowerCase(str.charAt(last));last++);
29            for(pos=0;pos<str.length();pos++)
30            {
31                if(Character.isLowerCase(str.charAt(pos)))
32                {
33                    count[str.charAt(pos)-'a']++;
34                    co++;
35                }

36                if(co==num)
37                {
38                    String ha=hash();
39                    if(refer.contains(ha))
40                        break;
41                    else
42                    {
43                        refer.add(ha);
44                        count[str.charAt(last)-'a']--;
45                        for(++last;last<str.length()&&!Character.isLowerCase(str.charAt(last));last++);
46                        co--;
47                    }

48                }

49                
50            }

51            System.out.println(pos);
52                    
53            
54        }

55
56    }

57
58}

59
60

posted on 2010-10-31 00:00 yzhw 閱讀(182) 評論(0)  編輯 收藏 引用 所屬分類: data struct

<2010年10月>
262728293012
3456789
10111213141516
17181920212223
24252627282930
31123456

導航

統計

公告

統計系統

留言簿(1)

隨筆分類(227)

文章分類(2)

OJ

最新隨筆

搜索

積分與排名

最新評論

閱讀排行榜

青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品
  • <ins id="pjuwb"></ins>
    <blockquote id="pjuwb"><pre id="pjuwb"></pre></blockquote>
    <noscript id="pjuwb"></noscript>
          <sup id="pjuwb"><pre id="pjuwb"></pre></sup>
            <dd id="pjuwb"></dd>
            <abbr id="pjuwb"></abbr>
            欧美激情性爽国产精品17p| 久久在线免费观看视频| 日韩视频在线一区| 欧美日韩在线一区二区| 亚洲直播在线一区| 亚洲综合视频网| 国产丝袜美腿一区二区三区| 久久欧美中文字幕| 欧美成人午夜剧场免费观看| 亚洲精品之草原avav久久| 亚洲美洲欧洲综合国产一区| 国产麻豆日韩| 欧美成人免费在线| 欧美日韩性视频在线| 久久激情视频免费观看| 欧美激情第1页| 久久国产精品黑丝| 欧美3dxxxxhd| 性亚洲最疯狂xxxx高清| 毛片av中文字幕一区二区| 亚洲一区二区三区在线视频| 久久大逼视频| 一区二区三区成人| 久久精品视频一| 夜夜爽99久久国产综合精品女不卡| 在线亚洲激情| 亚洲高清在线观看| 亚洲一级网站| 亚洲人午夜精品免费| 亚洲永久免费av| 亚洲卡通欧美制服中文| 欧美在线一二三| 亚洲一区bb| 欧美成人一区二区三区在线观看| 午夜在线一区二区| 欧美一区二区三区在线观看视频| 91久久综合| 国产精品国产三级欧美二区| 毛片一区二区| 国产精品一区二区久久| 亚洲欧洲日夜超级视频| 国产亚洲一区精品| 一区二区三区国产在线| 最新日韩av| 久久精品视频va| 欧美中文字幕在线视频| 欧美日韩在线观看视频| 亚洲国产精品t66y| 精东粉嫩av免费一区二区三区| 亚洲小说区图片区| 中日韩高清电影网| 欧美国产日韩亚洲一区| 欧美不卡在线| 一区福利视频| 久久国产一区二区| 久久综合伊人77777麻豆| 国产精品视频yy9299一区| 99国产精品99久久久久久| 日韩视频一区二区三区在线播放免费观看| 久久高清国产| 久久综合999| 精品二区视频| 久久九九热免费视频| 久久久久久久久久久久久9999| 国产精品视频一二三| 午夜日韩福利| 久久琪琪电影院| 亚洲第一在线| 欧美高清在线精品一区| 91久久亚洲| 亚洲伊人观看| 国产女人水真多18毛片18精品视频| 一区二区欧美日韩| 香蕉免费一区二区三区在线观看| 国产精品久久一区二区三区| 亚洲女性喷水在线观看一区| 欧美在线综合视频| 在线成人激情视频| 欧美国产日韩一二三区| 一区二区毛片| 久久亚洲视频| 亚洲精品在线免费观看视频| 欧美午夜一区二区福利视频| 亚洲欧美电影院| 老妇喷水一区二区三区| 亚洲精品美女久久7777777| 欧美日韩国产免费| 午夜精品久久久久影视| 欧美a级片一区| 亚洲一区二区成人| 黑人巨大精品欧美一区二区小视频| 久久久久久久久久久一区| 亚洲国产欧美在线人成| 午夜欧美理论片| 亚洲二区在线| 国产精品美女久久久久av超清| 久久av一区二区三区漫画| 亚洲大胆av| 午夜精品偷拍| 亚洲理论电影网| 国产日韩专区| 欧美日韩激情小视频| 午夜一区二区三视频在线观看| 欧美国产视频在线观看| 亚洲欧美日韩成人| 91久久精品国产91性色| 国产精品一区二区三区观看| 欧美α欧美αv大片| 亚洲男人第一av网站| 亚洲激情第一页| 久久久人成影片一区二区三区 | 久久久精品国产免大香伊 | 亚洲欧美日韩国产成人| 亚洲国产精品视频一区| 国产亚洲欧美一区二区三区| 欧美日韩成人综合天天影院| 久久综合色一综合色88| 午夜精品一区二区三区四区| 亚洲黄色毛片| 免费在线日韩av| 亚欧成人在线| 亚洲一级特黄| 在线视频精品一| 亚洲精品欧美| 亚洲国产精品久久久久婷婷老年| 国产欧美欧洲在线观看| 欧美视频在线观看一区二区| 欧美激情欧美狂野欧美精品| 久久欧美肥婆一二区| 欧美在线一二三区| 午夜精品一区二区三区在线视 | 久久久成人网| 久久av一区二区三区漫画| 午夜精品婷婷| 亚洲欧美一区二区精品久久久| 亚洲视频欧洲视频| 一区二区日韩精品| 99精品视频一区二区三区| 亚洲人成啪啪网站| 亚洲美女av网站| 亚洲伦理精品| 亚洲视频每日更新| 亚洲欧美日韩综合一区| 欧美一区二区三区免费观看| 欧美亚洲免费在线| 久久国产精彩视频| 久久久久在线观看| 久久久久久成人| 玖玖视频精品| 欧美福利视频在线| 亚洲欧洲美洲综合色网| 亚洲精品一区二区三区四区高清| 亚洲精品欧美极品| 中文国产成人精品| 午夜亚洲性色视频| 久久天堂成人| 欧美精品在线视频观看| 欧美日韩亚洲一区二区三区四区| 国产精品高潮呻吟久久| 国产婷婷97碰碰久久人人蜜臀| 国产综合av| 一本久久精品一区二区| 午夜久久久久| 免费观看在线综合色| 亚洲欧洲在线一区| 亚洲综合第一| 久久三级视频| 欧美日韩国语| 国内久久婷婷综合| 亚洲精品四区| 欧美与欧洲交xxxx免费观看 | 亚洲一区二区精品在线| 久久爱www.| 亚洲国产欧美一区二区三区久久 | 欧美高清视频在线观看| 国产精品天美传媒入口| 伊人色综合久久天天五月婷| 99视频精品| 久久天天躁夜夜躁狠狠躁2022| 亚洲第一狼人社区| 亚洲自拍电影| 欧美另类极品videosbest最新版本| 国产精品久久亚洲7777| 亚洲电影免费在线| 午夜精品影院| 亚洲高清久久久| 亚洲淫性视频| 欧美日韩爆操| 亚洲国产精品999| 久久精品二区| 99视频有精品| 欧美黄色网络| 亚洲大片精品永久免费| 欧美在线免费看| 夜色激情一区二区| 欧美成人网在线| 在线日韩电影| 久久久久国产精品一区二区| 中国女人久久久| 欧美日韩精品|