#325895 (Python3) No.852 連続部分文字列

• 問題: No.852 連続部分文字列
• ユーザー: tempura_pp
• 提出日時: 2019-03-18 19:02:48
• 言語: Python3 (3.12.2 + numpy 1.26.4 + scipy 1.12.0)
• 結果: TLE
• 実行時間: -
• コード長: 185 bytes
• コンパイル時間: 98 ms
• コンパイル使用メモリ: 12,416 KB
• 実行使用メモリ: 16,000 KB
• 最終ジャッジ日時: 2024-04-24 16:37:04
• 合計ジャッジ時間: 9,829 ms
• ジャッジサーバーID （参考情報）: judge2 / judge4

入力	結果	実行時間; 実行使用メモリ
testcase_00	AC	30 ms; 16,000 KB
testcase_01	AC	29 ms; 10,496 KB
testcase_02	AC	31 ms; 10,368 KB
testcase_03	AC	31 ms; 10,368 KB
testcase_04	AC	31 ms; 10,368 KB
testcase_05	AC	31 ms; 10,496 KB
testcase_06	AC	31 ms; 10,368 KB
testcase_07	AC	30 ms; 10,368 KB
testcase_08	AC	32 ms; 10,368 KB
testcase_09	AC	31 ms; 10,368 KB
testcase_10	AC	32 ms; 10,496 KB
testcase_11	AC	30 ms; 10,368 KB
testcase_12	AC	31 ms; 10,496 KB
testcase_13	AC	162 ms; 10,496 KB
testcase_14	AC	89 ms; 10,624 KB
testcase_15	AC	252 ms; 10,496 KB
testcase_16	AC	163 ms; 10,496 KB
testcase_17	AC	208 ms; 10,496 KB
testcase_18	AC	274 ms; 10,496 KB
testcase_19	AC	46 ms; 10,496 KB
testcase_20	AC	136 ms; 10,624 KB
testcase_21	AC	269 ms; 10,624 KB
testcase_22	AC	102 ms; 10,496 KB
testcase_23	AC	189 ms; 10,624 KB
testcase_24	AC	126 ms; 10,624 KB
testcase_25	AC	186 ms; 10,496 KB
testcase_26	AC	265 ms; 10,496 KB
testcase_27	AC	162 ms; 10,624 KB
testcase_28	AC	214 ms; 10,496 KB
testcase_29	AC	288 ms; 10,496 KB
testcase_30	AC	72 ms; 10,624 KB
testcase_31	AC	283 ms; 10,496 KB
testcase_32	AC	301 ms; 10,624 KB
testcase_33	TLE	-
testcase_34	--	-
testcase_35	--	-
testcase_36	--	-
testcase_37	--	-
testcase_38	--	-
testcase_39	--	-
testcase_40	--	-
testcase_41	--	-
testcase_42	--	-
testcase_43	--	-

ソースコード

S=input()
N=len(S)
sum=13*N*(N+1)
for c in range(ord('a'),ord('z')+1):
    cnt=0
    for i in S:
        if i==chr(c) : cnt=0
        else : cnt+=1
        sum-=cnt
print(2*sum/N/(N+1))