TopCoder

User's AC Ratio

100.0% (4/4)

Submission's AC Ratio

50.0% (4/8)

Tags

Description

維吉尼亞的統計學

維吉尼亞國目前正準備像卡薩宣戰,所有人都知道資訊的傳遞可以左右一場戰爭的成敗,因此要拿到勝利首先就是要有辦法正確且快速的傳遞資訊。

維吉尼亞的科學家非常厲害的發明了量子區塊鍊,這個區塊鏈可以快速上鏈資訊,並且每個量子可以儲存26個資訊,聰明的你聽到這裡一定就知道他們想要利用特殊方法將訊息加密後丟進量子裡面儲存上鏈。

而維吉尼亞當然就要用維吉尼亞加密法,因此所有訊息都要透過維吉尼亞加密,接下來就只要統計加密訊息中每個英文字出現次數就能用特殊方法將所有資訊丟進量子上鏈了。

現在那些科學家已經告訴你做法了,你必須要幫他們實現你才是一個好的工程師。

維吉尼亞加密方法如下,你會得到兩個字串第一個為文字訊息,第二個為加密鑰匙,你需要將文字訊息裡面的第\(i\)個字放在\(x\)軸和加密鑰匙的第\(i\)個字放在\(y\)軸,他們兩個交會的位置就是你產生出來的加密訊息。

例如文字訊息為\(K\),加密鑰匙為\(D\),那產生出來的訊息則是\(N\),大小寫轉換方式一樣。

加密對照表

Input Format

每筆測資有兩行,第一行為文字訊息\(s\),第二行為加密鑰匙\(k\),\(0<|s|\),\(|k|<\)103 , \(|k|=|s|\),所有文字都是小寫英文字母。

Output Format

請輸出26個數字,代表著每筆加密訊息所有字母出現的次數,行尾無須輸出換行,最後一個字母後面沒有空白。

Sample Input 1

sprout
abcdef

Sample Output 1

0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 1 1 1 0 0 0 0 2 0

Hints

Problem Source

NEOJ Problem 953

Subtasks

No. Testdata Range Constraints Score
1 0 1
2 1 9
3 2~3 10
4 4~5 20
5 6~7 30
6 8~9 30

Testdata and Limits

No. Time Limit (ms) Memory Limit (VSS, KiB) Output Limit (KiB) Subtasks
0 1000 655360 65536 1
1 1000 655360 65536 2
2 1000 655360 65536 3
3 1000 655360 65536 3
4 1000 655360 65536 4
5 1000 655360 65536 4
6 1000 655360 65536 5
7 1000 655360 65536 5
8 1000 655360 65536 6
9 1000 655360 65536 6