2017年3月24日
CSAcademy Palindromic Concatenation 字符串哈希
摘要： 题意： "题目链接" 给出$n$个字符串，求有多少对$(i,j),i \neq j$使得$s_i$与$s_j$拼起来是回文串 分析： 设$s_i,s_j$的长度分别为$L_i, L_j$，一共有如下三种情况： $L_i=L_j$，那么有$s_i$等于$s_j$的反串，$s_i,s_j$构成回文串，注 阅读全文
posted @ 2017-03-24 21:21 AOQNRMGYXLMV 阅读(226) 评论(0) 推荐(0) 编辑