摘要：
通过以下的方法生成一个序列：
（1）初始时只有一个 "P"。
（2）将当前字符串 s 的 "P" 变成 "B"，"B" 变成 "P" 得到 s'，将 s' 接在 s 之后得到新的序列。
生成的前几个步骤得到字符串为 P,PB,PBBP,PBBPBPPB......
给定一个有向图，每条边上有字符 'P' 或者 'B'。求从点 1 出发走出如上序列的最长路径（即第一步走 s[1], 第二步走 s[2], ...）的最长可能长度。
如果长度 > 10^18，则输出 -1。 阅读全文
摘要：
给定d张无向图，每张图都有n个点。一开始，在任何一张图中都没有任何边。接下来有m次操作，每次操作会给出a,b,k，意为在第k张图中的点a和点b之间添加一条无向边。你需要在每次操作之后输出有序数对(a,b)的个数，使得1<=a,b<=n，且a点和b点在d张图中都连通。 阅读全文
摘要：
对于整数序列 $(a_1, a_2, ..., a_n)$ 和 1 ~ n 的排列 $(p_1, p_2, ..., p_n)$，称 $(a_1, a_2, ..., a_n)$ 符合 $(p_1, p_2, ..., p_n)$，当且仅当：
（1）{a} 中任意两个数字互不相同。
（2）将 $(a_1, a_2, ..., a_n)$ 从小到大排序后，将会得到 $(a_{p_1}, a_{p_2}, ..., a_{p_n})$。
现在给出 1 ~ n 的排列 {p} 与序列 $h_1, h_2, ..., h_m$，请你求出哪些 h 的子串符合排列 {p}。 阅读全文
摘要：
求出一个num数组一一对于字符串S的前i个字符构成的子串，既是它的后缀同时又是它的前缀，并且该后缀与该前缀不重叠，将这种字符串的数量记作num[i]。 阅读全文