2020年1月23日
回溯剪枝，dfs，bfs
摘要： dfs： 给定一个整数n，将数字1~n排成一排，将会有很多种排列方法。 现在，请你按照字典序将所有的排列方法输出。 输入格式 共一行，包含一个整数n。 输出格式 按字典序输出所有排列方案，每个方案占一行。 数据范围 1≤n≤71≤n≤7 输入样例： 3 输出样例： 1 2 3 1 3 2 2 1 3 阅读全文
posted @ 2020-01-23 13:25 SXQ-BLOG 阅读(230) 评论(0) 推荐(0)
字符串哈希
摘要： 方法很牛逼，直接看题： 给定一个长度为n的字符串，再给定m个询问，每个询问包含四个整数l1,r1,l2,r2l1,r1,l2,r2，请你判断[l1,r1l1,r1]和[l2,r2l2,r2]这两个区间所包含的字符串子串是否完全相同。 字符串中只包含大小写英文字母和数字。 输入格式 第一行包含整数n和 阅读全文
posted @ 2020-01-23 11:07 SXQ-BLOG 阅读(156) 评论(0) 推荐(1)