NOIP2018模擬賽

T1 字符串（string） 【題目描述】 定義兩個字符串A,B相似當且僅當滿足以下兩個條件中的至少一個： (1)A和B相同； (2)將A分爲長度相同的兩個子串A0,A1，將B分爲長度相同的兩個子串B0,B1，滿足A0相似於B0，A1相似於B1或A0相似於B1，A1相似於B0。 給定兩個字符串S,T，問它們是否相似。 有多組數據。 【輸入數據】 第一行一個整數t表示數據組數。 每組數據第一行一個字

>>阅读原文<<