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

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>
            国产精品乱码人人做人人爱| 亚洲综合视频一区| 另类天堂av| 亚洲激情视频| 99精品视频一区| 国产香蕉97碰碰久久人人| 久久久精品国产免大香伊| 久久精品水蜜桃av综合天堂| 伊人久久婷婷| 日韩视频免费看| 国产亚洲在线| 亚洲精品九九| 国产九区一区在线| 欧美激情综合| 国产精品久久一区主播| 免费成人高清视频| 欧美日韩在线亚洲一区蜜芽| 久久精品国产久精国产爱| 老司机免费视频一区二区| 亚洲欧美国产高清| 久久亚洲春色中文字幕| 亚洲一二三区精品| 久久久亚洲欧洲日产国码αv| 日韩亚洲精品在线| 欧美一级在线播放| 亚洲天堂激情| 免费亚洲一区二区| 久久精品伊人| 亚洲国产视频直播| 欧美日韩国产123区| 欧美一区二视频在线免费观看| 欧美高清在线播放| 欧美一区二区三区在线播放| 欧美电影免费观看高清| 久久久精彩视频| 欧美性大战xxxxx久久久| 免费在线亚洲| 国产亚洲精品7777| 一区二区激情小说| 亚洲美女在线视频| 麻豆久久久9性大片| 久久精品国产99国产精品澳门| 欧美精品一区二区三区久久久竹菊| 久久精品成人一区二区三区| 欧美日韩另类视频| 亚洲国产午夜| 亚洲国产美女| 免费观看成人www动漫视频| 久久精品国产69国产精品亚洲| 欧美日韩中文字幕综合视频| 亚洲欧洲在线播放| 亚洲欧洲一区二区在线观看| 久久精品国语| 巨乳诱惑日韩免费av| 国产亚洲aⅴaaaaaa毛片| 亚洲视频观看| 亚洲欧美一区二区视频| 欧美日韩精品一区二区三区| 亚洲精品少妇网址| 在线一区日本视频| 国产精品成人观看视频免费 | 国产婷婷成人久久av免费高清| 一区二区三区精品视频| 亚洲一区久久久| 国产精品高清在线| 午夜精品久久久久久久99樱桃| 欧美亚洲一区二区三区| 国产日产欧美一区| 久久久久99| 欧美激情影音先锋| 在线看日韩av| 欧美成人免费在线| 99国内精品久久| 性色av一区二区三区| 国内精品视频在线播放| 久久激情视频久久| 亚洲成人中文| 一区二区三区视频免费在线观看| 欧美日韩系列| 午夜日韩视频| 欧美电影在线| 亚洲一区二区精品在线| 国产视频精品xxxx| 男女激情久久| 亚洲一级黄色av| 久久综合伊人77777蜜臀| 亚洲精品视频在线| 国产精品丝袜xxxxxxx| 欧美中在线观看| 亚洲激情亚洲| 久久九九精品99国产精品| 亚洲国产欧美一区二区三区丁香婷| 欧美极品影院| 欧美影院成人| 亚洲美女视频| 免费亚洲一区| 欧美一区午夜精品| 亚洲精品免费在线播放| 国产日韩精品入口| 欧美日本簧片| 久久久中精品2020中文| 在线视频欧美日韩| 欧美激情小视频| 久久不射电影网| 99国产精品久久久久久久成人热| 国产偷久久久精品专区| 欧美日本韩国一区| 久久中文欧美| 先锋影音久久| 亚洲视频在线观看| 亚洲国产精品视频一区| 久久精品夜色噜噜亚洲a∨| 日韩一区二区精品在线观看| 国产情人节一区| 欧美体内she精视频在线观看| 狂野欧美一区| 午夜精彩视频在线观看不卡| 亚洲免费观看在线观看| 亚洲大片精品永久免费| 久久蜜桃香蕉精品一区二区三区| 亚洲在线观看视频| aa级大片欧美| 日韩午夜av电影| 亚洲国产高清自拍| 激情久久久久久久| 国产一区二区三区久久久久久久久| 欧美日韩在线综合| 欧美日韩岛国| 欧美日韩另类视频| 欧美日韩一区成人| 欧美日韩裸体免费视频| 欧美精品久久久久久久免费观看| 免费观看国产成人| 欧美超级免费视 在线| 久久色在线播放| 久久伊人亚洲| 麻豆国产精品va在线观看不卡| 久久精品在线播放| 欧美在线观看天堂一区二区三区| 亚洲欧美欧美一区二区三区| 亚洲欧美日韩一区在线| 亚洲欧美日韩精品久久久久| 亚洲欧美成人一区二区三区| 亚洲一二区在线| 午夜精品电影| 久久久高清一区二区三区| 久久亚洲综合| 欧美aa在线视频| 欧美日韩国产精品专区 | 亚洲一区久久久| 欧美一区二区三区播放老司机 | 久久成人在线| 久久永久免费| 欧美激情黄色片| 国产精品福利网站| 国产一区清纯| 亚洲精品五月天| 亚洲女人av| 久久久www免费人成黑人精品 | 欧美一区二区三区精品电影| 久久午夜国产精品| 亚洲第一区在线观看| 99精品欧美一区二区蜜桃免费| 亚洲一区二区三区在线视频 | 亚洲电影免费在线观看| 日韩视频精品| 久久成人18免费观看| 久久亚洲电影| 国产精品v一区二区三区| 国产精品自在线| 最新热久久免费视频| 亚洲一区二区免费| 另类成人小视频在线| 亚洲区中文字幕| 欧美中文字幕精品| 欧美日产在线观看| 国产一区二区久久| 日韩视频在线免费观看| 久久精品国产999大香线蕉| 91久久久亚洲精品| 欧美一区二区免费视频| 欧美日韩成人综合| 一区在线视频| 亚洲欧美国产高清| 欧美激情偷拍| 久久精品首页| 国产美女精品视频免费观看| 亚洲欧洲日韩在线| 老司机亚洲精品| 99视频一区二区| 免费在线一区二区| 激情另类综合| 欧美在线视频一区| 在线午夜精品自拍| 欧美欧美天天天天操| 亚洲国产精品尤物yw在线观看| 性欧美1819性猛交| 一本色道久久88亚洲综合88| 欧美成人精品福利| 亚洲电影激情视频网站|