#include "dna.h"
#include <bits/stdc++.h>
using namespace std;
const int N=1e5+5;
char c[]={'A','C','T'};
int n,q,x,y,temp;
int cnt[3],dem[3];
string a,b;
void init(string a,string b)
{
}
int get_distance(int x,int y)
{
if (a.substr(x,y-x+1)==b.substr(x,y-x+1)) return 0;
for (int j=0;j<3;j++)
cnt[j]=dem[j]=0;
for (int i=x;i<=y;i++)
for (int j=0;j<3;j++)
{
if (a[i]==c[j]) cnt[j]++;
if (b[i]==c[j]) dem[j]++;
}
for (int j=0;j<3;j++)
if (cnt[j]!=dem[j]) return -1;
return y-x+1;
}
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |