摘要：
题意： 一句话可能有两个意思，给出两个字符串A，B。B是双重意思的字符串，问A这个字符串可有几种意思？也就是说，把B串在A中替换成*，一共可以构造出几种？ 例： hehehehe hehe 答案是5分析： 这题当时是我做的，第一次next数组编译错误QAQ，第二次A了。 思路是：先... 阅读全文
摘要：
题意：给出一个n个数（从1-n）的序列，经过冒泡排序后从小到大排列，问中间过程中，每个数到达的最右边和最左边的差值是多大？ 例： 3 1 2 答案就是：1 1 2分析：考虑一个位置上的数字c在冒泡排序过程的变化情况。c会被其后面比c小的数字各交换一次，之后c就会只向前移动。数组从右... 阅读全文