如果按照题意模拟的话是肯定会超时的（题目都好心告诉你了），考虑优化。 我们发现对于两个串我们只用求它们的最长公共前缀即可。 如果将所有串建一棵$trie$，那最长公共前缀就对应到它们的结束节点在$trie$树上的$lca$。所以我们建好$trie$后只用遍历一遍所有节点看看它是几个串的$lca$即可 ...
分类：
其他好文 时间：
2021-06-19 18:47:32
阅读次数：
0
主要记录学习swift；学习网址为：https://www.journaldev.com/15163/swift-closure 基础 1.switch-fallthrough Swift中应用switch时，不再需要使用break结束；如果想继续下个判断，可以用fallthrough结尾。 let ...
分类：
编程语言 时间：
2021-06-18 20:12:06
阅读次数：
0
**装饰器 vs 装饰器模式 ** 首先，大家需要明白的是使用装饰器这个词可能会有不少让大家担忧的地方，因为它很容易和设计模式这本书里面的装饰器模式发生混淆。曾经一度考虑给这个新的功能取一些其它的术语名称，但是装饰器最终还是胜出了。 的确，你可以使用python装饰器来实现装饰器模式，但这绝对是它很 ...
分类：
编程语言 时间：
2021-06-17 17:22:50
阅读次数：
0
##break和continue关键字的使用 ||使用范围|循环中使用的作用点（不通点）|相同点| |:-:|:-:|:-:|:-:| |break|switch-case中|结束当前循环|关键字后面不能声明执行语句| |break|循环结构中|结束当前循环|关键字后面不能声明执行语句| |cont ...
分类：
其他好文 时间：
2021-06-17 17:02:03
阅读次数：
0
Activity的活动图 Resume:重新开始 1.启动Activity：系统会先调用onCreate方法，然后调用onStart方法，最后调用onResume，Activity进入运行状态。 2.当前Activity被其他Activity覆盖其上或被锁屏：系统会调用onPause方法，暂停当前A ...
分类：
移动开发 时间：
2021-06-17 16:52:16
阅读次数：
0
微信小程序 -- 基于 movable-view 实现拖拽排序 项目基于colorui样式组件 ColorUI组件库 (color-ui.com) 1.实现效果 2. 设计思路 movable-view 绑定块移动事件的 块ID ,块移动的坐标 移动结束后触发moveEnd事件，根据Y坐标对对象数组 ...
分类：
微信 时间：
2021-06-17 16:25:50
阅读次数：
0
（1）前置通知（Before Advice）：在连接点（Join point）之前执行的通知。 （2）后置通知（After Advice）：当连接点退出的时候执行的通知（不论是正常返回还是异常退出）。 （3）环绕通知（Around Advice）：包围一个连接点的通知，这是最强大的一种通知类型。 环 ...
分类：
编程语言 时间：
2021-06-16 18:24:02
阅读次数：
0
在做题中，常常要求读入一行字符串，而这串字符里面可能有空格、制表符等空白字符，如果直接用%s是不可以的，于是有些人就想到用gets(),但由于gets很难控制，故而一般不推荐使用，所以用%[^\n]就可以很好的解决这个问题了，^表示"非"即读入其后面的字符就结束读入。#include <stdio. ...
分类：
其他好文 时间：
2021-06-16 18:13:15
阅读次数：
0
描述：检测字符串中是否包含子字符串 str ，如果指定 beg（开始） 和 end（结束） 范围，则检查是否包含在指定范围内，该方法与 python find()方法一样，只不过如果str不在 string中会报一个异常。 #str -- 指定检索的字符串 #beg -- 开始索引，默认为0 #en ...
分类：
编程语言 时间：
2021-06-16 18:07:23
阅读次数：
0
累计快照事实表的概念 累积快照事实表用来表述过程开始和结束之间的关键步骤事件，覆盖过程的整个生命周期，通常具有多个日期字段来记录关键时间点， 当过程随着生命周期不断变化时，记录也会随着过程的变化而被修改。 设计过程 对于累积快照事实表，其建模过程和事务事实表相同，适用于维度建模的步骤。 下面详述淘宝 ...
分类：
其他好文 时间：
2021-06-15 18:18:49
阅读次数：
0
