Layton

摘要： 简述 给你两个数a和b，要求求出a和b的最大公约数。为了解决这个问题，我们可以想到很多方法，穷举法，辗转相除法，更相减损法等。这里我们详解介绍穷举法和辗转相除法。 问题描述 我们把问题用数学语言进行描述：已知整数a和b，求一数k满足a%k==0&&b%k==0，且k要尽可能大。 穷举法 因为k小于等 阅读全文

摘要： 题意 给你一堆字符串，要求找到每个字符串的唯一标识前缀，输出原字符串和唯一标识前缀。 思路 用这堆字符串建字典树，对于每个字符串，我们进行一次查找，若当前位置的cnt为1，就代表从根到现在的位置能唯一标识。 AC代码 #include<iostream> #include<stdio.h> #inc 阅读全文