2016年8月29日
C++ Pitfalls 之 reference to an object in a dynamically allocated containter
摘要： (留坑待填） Extraction from the C++ Programming Language 4th. ed., Bjarne Stroustrup 31.3.3 Size and Capacity The size is the number of elements in the con 阅读全文
posted @ 2016-08-29 22:25 Pat 阅读(190) 评论(0) 推荐(0) 编辑
C++ 之 const references
摘要： extraction from The C++ Programming Language 4th. ed., Section 7.7 References, Bjarne Stroustrup To reflect the lvalue/rvalue and const/non-const dist 阅读全文
posted @ 2016-08-29 16:47 Pat 阅读(346) 评论(0) 推荐(0) 编辑
UVA 10679 I Love Strings
摘要： 传送门 题目大意 给定文本串$S$和若干模式串$\{T\}$, 对每个模式串$T$, 询问$T$是否为$S$的子串. Solution 裸的AC自动机, 也可以用后缀数组做. P.S. 这题数据很弱, 朴素的字符串匹配也能过. Pitfalls 模式串有重复的. 这样, 在建TRIE时就不能直接对每 阅读全文
posted @ 2016-08-29 03:13 Pat 阅读(384) 评论(0) 推荐(0) 编辑