BZOJ1566:[NOI2009]管道取珠(DP)

Description Input 第一行包含兩個整數n, m，分別表示上下兩個管道中球的數目。 第二行爲一個AB字符串，長度爲n，表示上管道中從左到右球的類型。其中A表示淺色球，B表示深色球。 第三行爲一個AB字符串，長度爲m，表示下管道中的情形。 Output 僅包含一行，即爲 Sigma(Ai^2) i從1到k 除以1024523的餘數。 Sample Input 2 1 AB B Samp

>>阅读原文<<