/*
分析:
hash。
字典树TLE,各种优化无果= =III。。。函数调用真的
很消耗时间额。。。不过给的字符串全是01串、且长度不
超过60个,这是不是和64位整形有点儿像呀,所以。。。
方法呼之欲出了吧 →_→ 。
刚开始968MS险过。。就这样搁那儿不是咱风格~,优化
之~,453MS。
2013-04-21
*/
分析:
hash。
字典树TLE,各种优化无果= =III。。。函数调用真的
很消耗时间额。。。不过给的字符串全是01串、且长度不
超过60个,这是不是和64位整形有点儿像呀,所以。。。
方法呼之欲出了吧 →_→ 。
刚开始968MS险过。。就这样搁那儿不是咱风格~,优化
之~,453MS。
2013-04-21
*/
#include"iostream"
#include"cstdio"
#include"cstring"
#include"algorithm"
using namespace std;
int n,L,K,tot;
__int64 hash[60*1011];
int main()
{
int i,l;
int limit;
__int64 temp,base;
char str[66];
while(scanf("%d%d%d",&n,&L,&K)!=-1)
{
tot=0;
limit=L-K;
base=((__int64)1<<(K-1))-1;
for(i=0;i<n;i++)
{
scanf("%s",str);
temp=0;
for(l=0;l<K;l++) temp=(temp<<1)+str[l]-'0';
hash[tot++]=temp;
for(l=1;l<=limit;l++)
{
temp=((temp&base)<<1)+str[l+K-1]-'0';
hash[tot++]=temp;
}
}
sort(hash,hash+tot);
int ans,cnt,pre;
cnt=ans=0;
pre=-11;
hash[tot]=-1;
for(i=0;i<=tot;i++)
{
if(hash[i]!=pre)
{
if(cnt>ans) ans=cnt;
cnt=1;
pre=hash[i];
}
else cnt++;
}
cout<<ans<<endl;
}
return 0;
}