149. Day 4 PE. Explosion!

0 Judge

Code: 0


Explosion!

sprout

題目敘述

吾名$Megumin$,乃是紅魔族第一魔法師,操縱最強爆裂魔法之人,目前正在異世界闖蕩。身為最強的爆裂魔法魔法師,要能及時快速詠唱發動魔法的咒語!不過因為咒語十分的長,因此偶爾$Megumin$搞混咒語正確的念法;除此之外,$Megumin$經常在咒語中加上了許多自己中二獨特的敘述。

黒より黒く、闇より暗き漆黒に

わが真紅の混交に望み給もう

覚醒の時来たれリ、無謬の境界に堕ちし理

むぎょうの歪みと成りて現出せよ!

踊れ、踊れ、踊れ、

ー我が力の奔流に望むは崩壊なり。

ーー並ぶ者なき崩壊なり。

万象等しく灰燼に帰し、深淵より来たれ!

これが人類最大の威力の攻撃手段!!これこそが!究極の攻撃魔法

エクスプロォォージョンッ!!

比如說上面那一大串內容,不過不正確的詠唱改變體內魔法能量的流動,導致發動魔法的強度下降。根據古老的文獻記載,如果正確的詠唱語句為字串$A$,實際使用的詠唱為字串$B$,那可以在$A,B$中分別刪除任意多的字元變成$A',B'$,當中只有$A'=B'$的狀況是我們要關心的,我們把所有滿足此條件的$A'$字串稱為集合$T$,只要有部分符合原來念法的部分,也可以稍微發動部分的魔法。而實際上,假設$t$是$T$中最長的字串,稱之為主咒語,魔法能量發動的強度等於原來強度的$\frac{2|t|}{|A|+|B|}$倍。

現在$Megumin$又要發動爆裂魔法了,你聽完$Megumin$的詠唱之後,你可以推算出$Megumin$發動的魔法強度是原來強度的幾倍嗎?

輸入說明

只有兩行,每一行一個字串,只由英文字母組成,字串長度不超過$3000$。第一行表示原來咒語的念法,第二行表示$Megumin$獨特的念法。

輸出說明

請輸出兩個數字,第一個數字為一個整數,為主咒語的長度,第二個數字為這次發動爆裂魔法的強度是原來的幾倍,請無條件捨去到小數點後第$2$位。以一個空白隔開兩個數字。

範例輸入

kuroyorikurokuyamiyorikurakishikkokuniwagashinkunokonkoonozomitamoKakuseinotokikitareriMubyuunokyokainiochishiriMukudarinoyugamitonaritegenshutsuseyoodoreodoreodorewagachikaranohonryuninozomuwahokainariNarabumononakihokainariBanshohitoshikukaijinnikaeshishinenyorikitarekoregajinruisaidainoiryokunokogekishudankorekosogakyukyokunokogekimahoekusupurojon
hikarinioowareshishikkokuyoyoruomatoishibakuenyobenimanonanoshitanigenshonohokaiokengenseyoshuennookokunochinichikaranokongenointokuseshimonowagamaenisubeyoekusupurohjon

範例輸出

109 0.41

提示

Tip:很惠歐、DP

咒語參考念法


Judge Setting

run-time limit: 50 ms
memory limit: 6553600 byte
測資數量: 0