摘要: 首先,要先下载好VScode(最好去官网下载) 然后下载一个编译器,记住该编译器的位置 给出一个我常用的编译器的链接:https://www.lanzous.com/b00t70uxa 密码:61ij (分两部分下载,下载后合并在一个文件夹中) 然后把编译器放在C盘的根目录下; 然后在桌面建立一个文 阅读全文
posted @ 2019-12-26 14:48 神之右大臣 阅读(607) 评论(1) 推荐(0) 编辑
摘要: 题面传送门 我们一句话题意:求两个字符串的公共回文子串的数量; 首先对于每个串构造一个回文自动机,然后由PAM的定义可知:对于PAM上从根节点转移方式相同所到达的点代表的回文串是相同的; 这样对于两个PAM同时dfs,每次dfs到的节点的数值(在其原串中的出现数量)相乘,然后累加到答案里; 注意:要 阅读全文
posted @ 2019-12-26 09:16 神之右大臣 阅读(208) 评论(0) 推荐(0) 编辑