%
% 6.006 homework template
%
% NOTE:
% Be sure to define your name with the \name command
% Be sure to use the \answer command for each of your answers 
%   (first argument: problem name
%   second argument: collaborators (write 'none' if you solved it alone))
\documentclass[12pt]{article}

\newcommand{\name}{INSERT NAME HERE}
\newcommand{\problemset}{ Problem Set 2, Part B }

%\pagestyle{headings}
\usepackage[dvips]{graphics,color}
\usepackage{amsfonts}
\usepackage{amssymb}
\usepackage{amsmath}
\usepackage{latexsym}
\usepackage{enumerate}
\setlength{\parskip}{1pc}
\setlength{\parindent}{0pt}
\setlength{\topmargin}{-3pc}
\setlength{\textheight}{9.5in}
\setlength{\oddsidemargin}{0pc}
\setlength{\evensidemargin}{0pc}
\setlength{\textwidth}{6.5in}

\newcommand{\answer}[2]{
\newpage
\noindent
\framebox{
	\vbox{
		6.006 Homework \hfill {\bf \problemset}
		\hfill \# #1 \\ 
		\name \hfill \today \\
                Collaborators: #2
	}
}
\bigskip

}


\begin{document}


% PROBLEM 1

\answer{1 -- Longest Common Substring}{INSERT COLLABORATORS HERE}
%Write `none' if solved alone.

\begin{description}

\item[(a)]
  %% Running time of Bob's algorithm	


\item[(b)]
  %% Running time of Alice's algorithm

\item[(e)]
  %% Lengths of the substrings
  
\begin{tabular}{|c|c|}
      \hline
      \texttt{chr2\_first\_1000000} and \texttt{chr2a\_first\_1000000} & answer 1\\
      \hline
      \texttt{chr2\_first\_1000000} and \texttt{chr2b\_first\_1000000} & answer 2 \\
      \hline
      \texttt{chr2\_last\_1000000} and \texttt{chr2a\_last\_1000000} & answer 3 \\
      \hline
      \texttt{chr2\_last\_1000000} and \texttt{chr2b\_last\_1000000} & answer 4 \\
      \hline
    \end{tabular}

\item[(f)] (optional)
\end{description}




\end{document}

