HDU 1219: AC Me
HDU 1219: AC Me
///@author Sycamore, ZJNU ///@accepted_on 2017-01-24 #include<iostream> #include<string> #include <algorithm> using namespace std; int main() { string s; while (getline(cin, s)) { for (int i = 0; i < 26; i++) { cout << char(‘a‘ + i) << ‘:‘ << count(s.begin(), s.end(), ‘a‘ + i) << endl; } cout << endl; } return 0; }
HDU 1219: AC Me
相關推薦
HDU 1219: AC Me
ret lin accepted accept pan for iostream cin acm HDU 1219: AC Me ///@author Sycamore, ZJNU ///@accepted_on 2017-01-24 #include<iostre
HDU 1219 AC Me(小技巧)
不要傻傻的用26個case或者if去做 不要傻傻的用26個case或者if去做 不要傻傻的用26個case或者if去做 換個思路,開一個大小26的int陣列,從第一個元素開始分別代表'a','b'.....'z'的個數 ch[i]-'a'就是對應的元素,然後計數即可
HDOJ 1219 AC Me(有問題!)
【思路】:只要不用switch就可以。 【注意】:本題在for迴圈中採用如下方式會TLE for (i = 0; i < strlen(str); i++) 採用這種則AC。 for (i
HDU 2222 AC自動機
include brin baidu tac comment accep == oid cas Keywords Search Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K
hdu 1798 Tell me the area 幾何
spa fabs AD 大小 gid 圖1 ict 表示 分享圖片 Problem Description There are two circles in the plane (shown in the below picture), there is a co
HDU-4511-ac自動機+dp
當前 %d debug 保留 說明 必須 php cal pre 小明系列故事——女友的考驗 Time Limit: 500/200 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Total Sub
hdu 2222 AC自動機(模板題)
模式串 har sizeof 問題 null word 指向 pan 子節點 <題目鏈接> 題目大意: 給你一些單詞,和一個字符串,問你這個字符串中含有多少個上面的單詞。 解題分析: 這是多模匹配問題,如果用KMP的話,對每一個單詞,都跑一遍KMP,那麽當單詞數
hdu 4758 AC自動機+狀壓
這道題卡了好幾天,然後發現狀態寫錯的,dp[i][j][k][x]表示走到(i,j)點在AC自動機上第K個點狀態為X的步數,有狀態K是因為要求必須包含這兩種狀態,有一點不怎麼明白,這道題應該是能用到這兩個字串的方案數,比如說用2.5個第一種和1個第二種這種應該也是可以的。要不然最後統計答
hdu 3341 AC自動機+DP
這道題就是給你N個單詞,一個字串,問你將這個字串重排,能組成包含單詞次數最多的字串有多長。這道題的DP方程有點意思,因為只有四個字元ACGT,字串的長度不超過40,所以我們可以dp[i][a][b[][c][d],表示匹配了i個字元,用了分別用了a,b,c,d個ACGT,能包含的最多的單
HDU 2457 AC自動機+DP
這道題好像讓我對AC自動機的失配指標有了一個新的認識。 Fail指標的求法: Fail指標用BFS來求得,對於直接與根節點相連的節點來說,如果這些節點失配,他們的Fail指標直接指向root即可,其他節點其Fail指標求法如下: 假設當前節點為father,其孩子節點記為child。求c
HDU 2296 AC自動機+DP
這道題就是普通的求單詞貢獻最大,然後讓你輸出這個單詞是多少,wa了老半天,最後調了好久,比較字串先比較長度,長度短的優先,然後再比較字典序 #include<bits/stdc++.h> using namespace std; using LL = int64_t; c
HDU 2825 AC自動機+狀壓DP
這道題是說給定m個單詞,求最少包含q個單詞,長度為n的單詞的種類。這道題我們先對單詞建一個Trie,然後在樹上dp,dp[i][j][k]表示長度為i在樹上的第j個節點,使用了第K種方案的結果,第K種方案的意思是K的二進位制中為1的部分表示使用過了,為0的部分表示沒有使用過,最後將長度為
HDoj-AC Me
#include<stdio.h> #include<stdlib.h> #include<string.h> #define maxn 100005 int main() { char s[maxn]; char c; int a[26] = { 0 };
病毒侵襲 HDU - 2896 AC自動機
題解 使用AC自動機求解 插入病毒串時記錄病毒串id 題目保證不同的串有不同的id直接記錄即可 使用vis陣列記錄主串編號 同編號標記的不在處理 注意字符集為所有可見字元 題目記憶體卡的比較緊 不要使用memset清空陣列否則會MLE 原因是開啟O2優化時會只消耗使用過的記憶體 AC
HDU 3247 ac自動機+bfs+狀態壓縮dp
Resource Archiver Time Limit: 20000/10000 MS (Java/Others) Memory Limit: 100000/100000 K (Java/Others) Total Submission(s): 1429 Ac
HDU 3695 AC自動機 裸題
題意: T個測試資料 n個模版 母串 問: 模版,在母串或翻轉母串中出現的個數 注意模版會重複( 一樣的單詞可能重複出現 ) #include <stdio.h> #include <string.h> #include <qu
hdu 3247(ac自動機+狀態壓縮dp+最短路)
題意:有n個原始檔也就是n個字串(n<=10 長度<=1000),m種病毒也同樣是m個字串(m<=1000,總長度50000),現在要問最短的串包含所有原始檔但不存在一個子串是病毒的長度,原始檔的串可以重疊存在,所有字串由01組成。 題解:好
Hdu 2243 考研路茫茫——單詞情結 (AC自己主動機+矩陣)
單詞 spa 主動 efi scanf 考研 max 數量 define 哎喲餵。中文題。。。不說題意了。 首先做過POJ 2778能夠知道AC自己主動機是能夠求出長度為L的串中不含病毒串的數量的。 POJ 2778的大概思路就是先用全部給的病毒串建一個AC自己主動
HDU 2037 今年暑假不AC
替換 one title accept 期末考試 cep 推斷 hdu tle 今年暑假不AC Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Othe
HDU--2222--Keywords Search--AC自己主動機
can ogl 設置斷點 cout engine imp cep bsp turn Keywords Search Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (J