100801c专题

C - Concatenation Gym - 100801C

题意: A A A中取出一个前缀, B B B中取出一个后缀,问问拼出多少个字符串 思路: 感觉很巧妙的一道题。 首先能构造出的字符串总数为 l e n a ∗ l e n b lena*lenb lena∗lenb。 那么假设从 A A A中取出的前缀结尾字符为 x x x,那么从 B B B中取出的后缀首字符为 x x x的有 m m m个,那么将 A A A的结尾去掉或者将 B B