r888. PC. SKK 字串
標籤 : DP contest Zaim
通過比率: 2人/ 2人 ( 100%) [非即時]
評分方式:
Tolerant

最近更新 : 2026-02-17 18:21

內容

一個字串,其中 K 的數量恰好是 S 的數量的 2 倍,並且 S 和 K 至少出現一次,則稱該字串為 SKK 字串。

SKK 字串除了包含 S 和 K 之外,還可以包含其他字母。

給定一個僅由大寫字母組成的字串 S ,編寫一個程式來尋找 S 的所有子字串中長度最長的 SKK 字串。

輸入說明

第一行包含一個字串 S ,該字串僅由長度大於或等於 1 且小於或等於 100,000 的大寫字母字元組成。

輸出說明

列印  S 的所有子字串中長度最長的 SKK 字串的長度。如果不存在這樣的字串,則列印 -1。

範例輸入 #1
HELLOWORLD
範例輸出 #1
-1
範例輸入 #2
LUKESKYWALKER
範例輸出 #2
10
範例輸入 #3
SUNGKYUNKWAN
範例輸出 #3
12
測資資訊:
記憶體限制: 512 MB
不公開 測資點#0 (5%): 0.1s , <1M
不公開 測資點#1 (5%): 0.1s , <1M
不公開 測資點#2 (5%): 0.1s , <1M
不公開 測資點#3 (5%): 0.1s , <1M
不公開 測資點#4 (5%): 0.1s , <1M
不公開 測資點#5 (5%): 0.1s , <1M
不公開 測資點#6 (5%): 0.1s , <1M
不公開 測資點#7 (5%): 0.1s , <1M
不公開 測資點#8 (5%): 0.1s , <1M
不公開 測資點#9 (5%): 0.1s , <1M
不公開 測資點#10 (5%): 0.1s , <1M
不公開 測資點#11 (5%): 0.1s , <1M
不公開 測資點#12 (5%): 0.1s , <1M
不公開 測資點#13 (5%): 0.1s , <1M
不公開 測資點#14 (5%): 0.1s , <1M
不公開 測資點#15 (5%): 0.1s , <1M
不公開 測資點#16 (5%): 0.1s , <1M
不公開 測資點#17 (5%): 0.1s , <1M
不公開 測資點#18 (5%): 0.1s , <1M
不公開 測資點#19 (5%): 0.1s , <1M
提示 :

從字串 S 中連續選擇字元建立的新字串稱為字串 S 的子字串。

例如,「appl」、「ap」、「ple」等是「apple」的子字串,但「ppe」、「apl」等不是「apple」的子字串。

標籤:
DP contest Zaim
出處:
[管理者: chenwei98050 ... (陳維(Z)) ]

本題狀況 本題討論 排行

編號 身分 題目 主題 人氣 發表日期
沒有發現任何「解題報告」