2896

病毒侵袭

Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 4441    Accepted Submission(s): 1138


Problem Description
当太阳的光辉逐渐被月亮遮蔽,世界失去了光明,大地迎来最黑暗的时刻。。。。在这样的时刻,人们却异常兴奋——我们能在有生之年看到500年一遇的世界奇观,那是多么幸福的事儿啊~~
但网路上总有那么些网站,开始借着民众的好奇心,打着介绍日食的旗号,大肆传播病毒。小t不幸成为受害者之一。小t如此生气,他决定要把世界上所有带病毒的网站都找出来。当然,谁都知道这是不可能的。小t却执意要完成这不能的任务,他说:“子子孙孙无穷匮也!”(愚公后继有人了)。
万事开头难,小t收集了好多病毒的特征码,又收集了一批诡异网站的源码,他想知道这些网站中哪些是有病毒的,又是带了怎样的病毒呢?顺便还想知道他到底收集了多少带病毒的网站。这时候他却不知道何从下手了。所以想请大家帮帮忙。小t又是个急性子哦,所以解决问题越快越好哦~~
 

Input
第一行,一个整数N(1<=N<=500),表示病毒特征码的个数。
接下来N行,每行表示一个病毒特征码,特征码字符串长度在20—200之间。
每个病毒都有一个编号,依此为1—N。
不同编号的病毒特征码不会相同。
在这之后一行,有一个整数M(1<=M<=1000),表示网站数。
接下来M行,每行表示一个网站源码,源码字符串长度在7000—10000之间。
每个网站都有一个编号,依此为1—M。
以上字符串中字符都是ASCII码可见字符(不包括回车)。
 

Output
依次按如下格式输出按网站编号从小到大输出,带病毒的网站编号和包含病毒编号,每行一个含毒网站信息。
web 网站编号: 病毒编号 病毒编号 …
冒号后有一个空格,病毒编号按从小到大排列,两个病毒编号之间用一个空格隔开,如果一个网站包含病毒,病毒数不会超过3个。
最后一行输出统计信息,如下格式
total: 带病毒网站数
冒号后有一个空格。
 

Sample Input
  
3 aaa bbb ccc 2 aaabbbccc bbaacc
 

Sample Output
  
web 1: 1 2 3 total: 1
 

Source
 

Recommend
gaojie
 

#include<iostream>

#include<cstdio>
#include<cstring>
#include<queue>
#include<set>
using namespace std;
struct node{
node * next[128];
node* fail;
int count;
node(){
count = -1;
fail = NULL;
memset(next,NULL,sizeof(next));
}
};
node *root;
char str[220];
char s[10100];
int ans_num;
void insert(char *s,int num){
node *p = root;
int l = strlen(s);
int j;
for(int i = 0;i<l;i++){
j = s[i];
if(p->next[j]==NULL)p->next[j] =new node();
p =  p->next[j];
}
p->count = num;
}
void build_fail(){
node *tmp;
queue<node*> qe;
qe.push(root);
while(!qe.empty()){
tmp = qe.front();
qe.pop();
for(int i = 0;i<128;i++){
if(tmp->next[i]!=NULL){
if(tmp==root){
tmp->next[i]->fail = root;
}else {
node *p = tmp->fail;
while(p!=NULL){
if(p->next[i]!=NULL){
tmp->next[i]->fail = p->next[i];
break;
}
p = p->fail;
}
if(p==NULL)tmp->next[i]->fail = root;
}
qe.push(tmp->next[i]);
}
}
}
}
void solve(int n){
set<int > ans;
node *p = root;
for(int i = 0;s[i];i++){
int j = s[i];
while(p->next[j]==NULL && p!=root)p = p->fail;
p = p->next[j];
if(p==NULL)p = root;
node *tmp = p;
while(tmp!=NULL && tmp->count!=-1){
ans.insert(tmp->count);
tmp = tmp->fail;
}
if(ans.size()==3)break;
}
if(ans.size()!=0){
ans_num++;
printf("web %d:",n);
int a[4];
int num = 0;
for(set<int>::iterator it = ans.begin();it!=ans.end();it++){
a[num++] = *it;
}
for(int m=num-1;m>0;m--){
for(int i = 0;i<m;i++)if(a[i]>a[i+1]){
int tmp = a[i];
a[i] = a[i+1];
a[i+1] = tmp;
}
}
for(int i = 0;i<num;i++)
printf(" %d",a[i]);
printf("\n");
}
}






int main(){
ans_num = 0;
root = new node();
int n;
scanf("%d",&n);
for(int i = 1;i<=n;++i){
scanf("%s",str);
insert(str,i);
}
build_fail();
int m;
scanf("%d",&m);
for(int i = 0;i<m;i++){
scanf("%s",s);
solve(i+1);
}
printf("total: %d\n",ans_num);
return 0;
}
Antique Comedians of Malidinesia would like to play a new discovered comedy of Aristofanes. Putting it on a stage should be a big surprise for the audience so all the preparations must be kept absolutely secret. The ACM director suspects one of his competitors of reading his correspondece. To prevent other companies from revealing his secret, he decided to use a substitution cipher in all the letters mentioning the new play. Substitution cipher is defined by a substitution table assigning each character of the substitution alphabet another character of the same alphabet. The assignment is a bijection (to each character exactly one character is assigned -- not neccessary different). The director is afraid of disclosing the substitution table and therefore he changes it frequently. After each change he chooses a few words from a dictionary by random, encrypts them and sends them together with an encrypted message. The plain (i.e. non-encrypted) words are sent by a secure channel, not by mail. The recipient of the message can then compare plain and encrypted words and create a new substitution table. Unfortunately, one of the ACM cipher specialists have found that this system is sometimes insecure. Some messages can be decrypted by the rival company even without knowing the plain words. The reason is that when the director chooses the words from the dictionary and encrypts them, he never changes their order (the words in the dictionary are lexicographically sorted). String a1a2 ... ap is lexicografically smaller than b1b2 ... bq if there exists an integer i, i <= p, i <= q, such that aj=bj for each j, 1 <= j < i and ai < bi. The director is interested in which of his messages could be read by the rival company. You are to write a program to determine that. Input Output Sample Input 2 5 6 cebdbac cac ecd dca aba bac cedab 4 4 cca cad aac bca bdac Sample Output abcde Message cannot be decrypted.
<think>好的,我现在遇到了e2fsck报错Free blocks count不匹配的问题,错误信息是counted 2896但记录的是2895。我需要解决这个问题。首先,我应该理解这个错误的原因。根据用户提供的引用[1],里面提到存储池的使用情况,可能有存储层面的不一致影响到文件系统。不过,具体到e2fsck,这个错误通常是因为文件系统的块计数不正确,可能是由于未正确卸载、突然断电或硬件故障导致元数据损坏。 接下来,我需要回忆e2fsck的处理步骤。通常运行e2fsck会自动修复这类问题,但用户可能已经尝试过但问题依旧存在。所以可能需要手动干预。错误提示中的计数不一致,说明文件系统超级块中的free blocks count与实际计算的不符。这时候,e2fsck通常会建议修复,用户需要确认是否允许修复。如果自动修复无效,可能需要使用备用超级块。 然后,考虑具体的解决步骤。首先,卸载文件系统,否则无法进行修复。然后运行e2fsck -f -y /dev/sdXn,强制检查并自动修复。-y选项会自动回答yes,避免交互。如果问题仍然存在,可能需要使用备用超级块,比如使用-e选项指定超级块的位置。查找备用超级块的位置可以用mke2fs -n命令。找到后,用e2fsck -b 超级块位置来修复。 另外,用户可能需要备份重要数据,因为在修复过程中有数据丢失的风险。如果多次修复无效,可能需要考虑文件系统损坏严重,需重新格式化。不过,这是最后的手段。 还需要注意,引用[1]中的信息虽然提到存储池的使用情况,但可能与文件系统的块计数错误无直接关联。不过,存储层的异常可能导致文件系统损坏,所以检查硬件健康状态也是必要的步骤,比如硬盘SMART状态或RAID状态。 总结步骤:卸载分区,运行e2fsck自动修复,必要时使用备用超级块,备份数据,检查硬件问题。确保所有操作在文件系统未挂载时进行,避免进一步损坏。</think>要解决e2fsck中Free blocks count不匹配的问题(错误类型为counted 2896但记录2895),请按照以下步骤操作: 1. **卸载文件系统** 确保目标分区已卸载: ```bash umount /dev/sdXn # 替换为实际分区标识(如/dev/sda1) ``` 2. **强制完整检查并自动修复** 运行e2fsck并添加`-f`(强制检查)和`-y`(自动确认修复)参数: ```bash e2fsck -f -y /dev/sdXn ``` 该命令会修正超级块中的`free blocks count`值,使其与实际计算值匹配[^1]。 3. **若仍报错:使用备用超级块** 如果主超级块损坏,需指定备用超级块位置: - 查找备用超级块: ```bash mke2fs -n /dev/sdXn ``` 输出中会显示备用超级块偏移量(如`32768`)。 - 使用备用超级块修复: ```bash e2fsck -b 32768 /dev/sdXn ``` 4. **验证修复结果** 重新运行检查确认问题已解决: ```bash e2fsck -nv /dev/sdXn ``` 5. **其他注意事项** - **数据备份**:修复前建议对重要数据做完整备份。 - **硬件检查**:若问题反复出现,需检查硬盘健康状况(如SMART检测)。 - **文件系统重建**:极端情况下可尝试`mkfs`重建文件系统(会丢失数据)。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值